Cho mảng số nguyên A[] gồm N phần tử, hãy liệt kê các số trong mảng là số Fibonacci.

Input Format

Dòng đầu tiên là N : số lượng phần tử trong mảng; Dòng thứ 2 gồm N phần tử viết cách nhau một khoảng trống.(1<=N<=10^6; 0<=A[i]<=10^18)

Constraints

.

Output Format

In ra các số là số Fibonacci trong dãy theo thứ tự xuất hiện. Nếu trong mảng không tồn tại số Fibonacci nào thì in ra "NONE".

Ví dụ:

Dữ liệu vào

5
1 0 4 23 7

Dữ liệu ra

1 0