Số đặc biệt là số chỉ xuất hiện một lần, các số còn lại có số lần xuất hiện là một số chẵn. Cho số nguyên ~n~ ~(1 \le n \le 10^3)~ và dãy số ~a_1, a_2, ...., a_n~ ~(1 \le a_i \le 10^5)~.

Yêu cầu

Hãy lập trình để tìm số đặc biệt này.

Dữ liệu đầu vào

Gồm hai dòng:

• Dòng thứ nhất là số nguyên ~n~.
• Dòng thứ hai là các số trong dãy số ~a_1, a_2, ..., a_n~. Mỗi số cách nhau một khoảng trắng.

Dữ liệu đầu ra

Gồm số đặc biệt tìm được.

Ví dụ

Ví dụ 1

INPUT

5
9 10 10 5 5

OUTPUT

9