Số nguyên cô độc (Lonely Integer)

Nguồn: HackerRank

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho mảng $a$ gồm $n$ số nguyên. Có đúng một giá trị xuất hiện đúng một lần; mọi giá trị khác xuất hiện đúng hai lần.

Hãy tìm giá trị xuất hiện đúng một lần.

Input

• Dòng 1 chứa số nguyên lẻ $n$.
• Dòng 2 chứa $n$ số nguyên $a_1,a_2,\ldots,a_n$.

Output

In giá trị duy nhất có tần suất bằng $1$.

Subtask

Subtask 1 (20 điểm): $1\le n\le 9$, $n$ lẻ, $0\le a_i\le 20$; đúng một giá trị xuất hiện một lần, mọi giá trị khác xuất hiện đúng hai lần.

Subtask 2 (30 điểm): $1\le n\le 49$, $n$ lẻ, $0\le a_i\le 60$; đúng một giá trị xuất hiện một lần, mọi giá trị khác xuất hiện đúng hai lần.

Subtask 3 (50 điểm): $1\le n\le 99$, $n$ lẻ, $0\le a_i\le 100$; đúng một giá trị xuất hiện một lần, mọi giá trị khác xuất hiện đúng hai lần.

Ví dụ

Input

5
0 0 1 2 1

Output

2

Giải thích

0 và 1 đều xuất hiện hai lần; chỉ có 2 xuất hiện một lần.