Cho dãy gồm ~n~ số nguyên, hãy in ra các phần tử là số chẵn trong dãy đó.

Input

• Dòng đầu ghi số nguyên ~n~ (~1 \leq n \leq 10^6~)
• Dòng thứ hai ghi ~n~ số nguyên cách nhau bởi dấu cách, các số có giá trị tuyệt đối không quá ~10^6~.

Output

Ghi các phần tử là số chẵn theo thứ tự xuất hiện trong input, các số trên một dòng và cách nhau bởi dấu cách.

sample Input

7
1 2 3 4 5 2 6

Sanple Output

2 4 2 6