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 \le N \le 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\) \((|a_{i}| \le 10^6)\)

Output

Dòng thứ hai 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.

Example

5
1 2 3 4 5 

2 4