Liệt kê và đếm số Fibonacci

Mô tả

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

• 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

Constraints

• 1 ≤ N ≤ 10^6
• 0 ≤ A[i] ≤ 10^18

Output

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".

Sample

Input 0

5
1 0 4 23 7

Output 0

1 0