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

Input

• Dòng thứ nhất là số tự nhiên ~n~ ~(1 \le n \le 10^2)~;

• ~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)~.

Output

Các số có dạng ~3 \cdot k + 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~.

Sample Input 1

5
5
15
14
15
17

Sample Output 1

5 14 17