Liệt kê số fibonacci trong mảng.

Bối cảnh

Bài toán được mô tả qua yêu cầu và dữ liệu dưới đây.

Yêu cầu

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

Ràng buộc

Đề gốc không nêu ràng buộc riêng.

Ví dụ 1

Input

5
1 0 4 23 7

Output

1 0

Thông tin học tập

• Buổi: B09
• Concepts: 1D arrays, number-theory functions
• Giới hạn kiến thức: B01-B09
• Time limit: 2 seconds
• Memory limit: 20 MB
• Point: 10