Xét một dãy gồm ~N~ số nguyên ~A_1, A_2, A_3, \dots, A_N~. Trong dãy số trên có 1 số chỉ xuất hiện đúng một lần, và các số còn lại xuất hiện một số chẵn lần.

Yêu cầu: Hãy tìm số đặc biệt của một dãy cho trước.

Input

• Dòng đầu là số ~N~ (~N \le 10^7~).
• ~N~ dòng tiếp, dòng thứ ~i~ là ~A_i~ với ~|A_i| \le 10^9~.

Output

• Một dòng duy nhất là số cần tìm.

Sample Input 1

5 
2 1 2 3 3 

Sample Output 1

1