Problem

20 /21


Elige los números de Fibonacci

Problem

Dada una serie de números. Es necesario escribir en otra matriz todos los números de Fibonacci de la matriz original. Si no hay números de Fibonacci en la matriz de origen, el programa debe imprimir el número 0.

Entrada
La primera línea contiene el tamaño de la matriz N. La segunda línea contiene números N separados por espacios – elementos de matriz (enteros no negativos que no superen 1000). Se garantiza que 0 < N ≤ 10000.

Impresión
El programa debe mostrar todos los elementos del arreglo construido en una línea, separándolos con espacios. Si no hubiera elementos adecuados en la matriz, el programa debería imprimir el número 0.
 
Ejemplos

# Entrada Salida
1 6
4 14 5 8 12 13
5 8 13