Module: Matrizes. Algoritmos de processamento - 2

Problem

Dado um array de números. É necessário escrever em outro array, todos os números de Fibonacci do array original. Se não houver números de Fibonacci no array de origem, o programa deve imprimir o número 0.

Entrada
A primeira linha contém o tamanho do array N. A segunda linha contém números N separados por espaços – elementos do array (números inteiros não negativos não excedendo 1000). É garantido que 0 < N ≤ 10000.

Impressão
O programa deve exibir todos os elementos do array construído em uma linha, separando-os com espaços. Se não houvesse elementos adequados no array, o programa deveria imprimir o número 0.
 

Exemplos

#	Entrada	Saída
1	6 4 14 5 8 12 13	5 8 13