Cho số nguyên dương \(n\) và dãy số nguyên \(a_1,a_2,…,a_n.\)

Yêu cầu: In ra các số có dạng \(3*k+5\) (\(k\) là một số tự nhiên) có trong dãy số đã cho.

Input

• Gồm một dòng chứa số nguyên dương \(n(1<n≤10^6 ).\)

• Dòng thứ \(i\) trong \(n\) dòng tiếp theo chứa số nguyên \(a_i (-10^3≤a_i≤10^{12} ).\)

Output

• Xuất ra màn hình các số có dạng \(3*k+5\) trong dãy dã cho theo giá trị tăng dần, nếu không có số nào thỏa xuất ra số 0.

Sample Input

5
5
15
14
15
17

Sample Output

5
14
17