Nhập mảng \(a\) gồm \(n\) số, in các số chẵn ở trong mảng.

Input

• Dòng đầu tiên chứa số nguyên \(n\) (\(1 \le n \le 10^5\)).
• Dòng thứ hai chứa \(n\) số nguyên của mảng \(a\) (các phần tử có giá trị trong khoảng từ \(-10^9\) đến \(10^9\)).

Output

• In ra các số chẵn trong mảng, mỗi số cách nhau một khoảng trắng.

Example

5
1 2 3 4 5

2 4