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 giá trị có số lần xuất hiện chẵn trong dãy theo thứ tự giá trị tăng dần.

Input

• Dòng thứ nhất chứa số nguyên dương \(n (1≤n≤10^6 ).\)

• Dòng thứ hai chứa \(n\) số nguyên \(a_1,a_2,…,a_n (|a_i |≤10^9).\)

Output

• Gồm các số nguyên có giá trị chẵn theo thứ tự tăng dần, giữa các số cách nhau một dấu cách.

Sample INput

11
10 6 2 2 6 10 7 20 2 8 2

Sample Output

2 6 10