Problem

20 /21


Pilih nombor Fibonacci

Problem

Diberi susunan nombor. Ia adalah perlu untuk menulis kepada tatasusunan lain, semua nombor Fibonacci tatasusunan asal. Jika tiada nombor Fibonacci dalam tatasusunan sumber, atur cara hendaklah mencetak nombor 0.

Input
Baris pertama mengandungi saiz tatasusunan N. Baris kedua mengandungi nombor N yang dipisahkan ruang – elemen tatasusunan (integer bukan negatif tidak melebihi 1000). Dijamin bahawa 0 < N ≤ 10000.

Cetakan
Program ini harus memaparkan semua elemen tatasusunan yang dibina dalam satu baris, memisahkannya dengan ruang. Jika tiada unsur yang sesuai dalam tatasusunan, atur cara hendaklah mencetak nombor 0.
 
Contoh

# Input Output
1 6
4 14 5 8 12 13
5 8 13