Cho dãy số nguyên \(a_1\), \(a_2\), \(a_3\),..., \(a_n\), ta gọi \(x\) là một phần tử độc nhất của dãy nếu giá trị \(x\) chỉ xuất hiện đúng một lần trong dãy. Biết rằng: ngoại trừ phần tử độc nhất, mỗi một giá trị còn lại trong dãy \(a\) đều được lặp lại đúng hai lần. Bạn hãy tìm ra phần tử độc nhất đó nhé!

Input

Dòng đầu chứa số nguyên dương \(n < 10^7\) thể hiện độ dài của dãy \(a\).

Dòng tiếp theo chứa \(n\) số nguyên dương \(a_1\), \(a_2\),..., \(a_n\) \(\left(a_i \leq 10^9\right)\).

Output

Phần tử độc nhất của dãy \(a\).

Ví dụ

Input

7
1 2 1 5 3 3 5

Output

2