Cho một mảng gồm ~n~ số nguyên. Trong đó, mọi số đều xuất hiện đúng 2 lần, ngoại trừ duy nhất một số xuất hiện 1 lần.

Hãy tìm số xuất hiện đúng ~1~ lần đó.

Input:

Dòng đầu tiên: số nguyên ~n~ (~1 ≤ n ≤ 1001~)

Dòng thứ hai: ~n~ số nguyên ~(|aᵢ| ≤ 10^6)~

Bảo đảm: chỉ có đúng một số xuất hiện một lần, các số còn lại xuất hiện đúng 2 lần.

Output: In ra số duy nhất đó.

Ví dụ :

Input:

7
1 2 3 2 3 1 4

Output:

4