Cho một dãy số nguyên gồm ~n~ phần tử ~a_i~.

Yêu cầu

Viết chương trình tìm các số có dạng ~3k + 5~ (với ~k~ là một số tự nhiên) của dãy số đã cho.

Dữ liệu đầu vào

Gồm ~n + 1~ dòng:

• Dòng thứ nhất là số tự nhiên ~n~ ~(1 \le n \le 10^6)~.
• ~n~ dòng tiếp theo là ~n~ số nguyên ~a_i~ ~(-10^3 \le a_i \le 10^{12},\ 1 \le i \le n)~.

Dữ liệu đầu ra

Gồm các số có dạng ~3k + 5~ theo thứ tự tăng dần trên cùng một dòng và cách nhau một khoảng trắng. Nếu không tìm thấy thì xuất số ~0~.

Ví dụ

Ví dụ 1

INPUT

5
5
15
14
15
17

OUTPUT

5 14 17