Cho một dãy số gồm ~n~ số nguyên dương (~n~ lẻ). Tất cả các giá trị trong dãy đều có số lần xuất hiện là chẵn, ngoại trừ một giá trị duy nhất xuất hiện lẻ lần.

Yêu cầu

Tìm ra giá trị xuất hiện lẻ lần duy nhất.

Input

• Dòng đầu tiên gồm một số nguyên dương ~n~ ~(1≤n≤5*10^6)~.
• Dòng thứ hai gồm ~n~ số nguyên dương ~a_i~ (~a_i≤10^{18}~) mô tả các phần tử của dãy số theo thứ tự.

Output

Một số nguyên duy nhất là giá trị xuất hiện lẻ lần trong dãy.

Sample Input

9
1 1 3 2 2 1 1 5 5

Sample Output

3