Xét một dãy gồm N số nguyên A1, A2, A3, ... An. 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.

Dữ liệu: Trong file văn bản SDB gồm:

- Dòng đầu là số N (N ≤ 10⁷)

- N dòng tiếp, dòng thứ i là Ai với |Ai| ≤ 10⁹.

Kết quả: Một dòng duy nhất là số cần tìm.

Sample input

5
2
1
2
3
3

Sample output

1