Cho dãy \(N\) số nguyên dương \(A=\left(A_1,A_2,...,A_N\right)\). In ra các phần tử chẵn của dãy theo đúng thứ tự xuất hiện của chúng.

Input

• Dòng đầu chứa số nguyên dương \(N\) \((1\le N\le 100)\).
• Dòng tiếp theo chứa \(N\) phần tử \(A_1\), \(A_2\),..., \(A_N\). Mỗi phần tử có giá trị không vượt quá \(100\). Dữ liệu đảm bảo tồn tại ít nhất một phần tử chẵn.

Output

• In ra các phần tử chẵn theo đúng thứ tự xuất hiện trong dãy.

Ví dụ

Sample input 01

5
1 2 3 5 6

Sample output 01

2 6