Cho dãy số nguyên ~A = \{a_1, a_2,\ldots, a_n\}~ với ~n~ là số lẻ. Trong dãy này có một phần tử xuất hiện lẻ lần, các phần tử còn lại xuất hiện chẵn lần.

Lập trình tìm phần tử đó.

Input

Dòng đầu tiên chứa số nguyên dương ~n~ thỏa ~1 \le n \le 2.10^5~.

Dòng tiếp theo chứa các ~n~ số nguyên ~a_i~ thỏa ~0 \le a_i \le 10^9~.

Output

In ra phần tử có giá trị xuất hiện lẻ lần.

Samples

Sample Input 1

7
2 2 1 1 1 2 1

Sample Output 1

2

Sample Input 2

11
3 20 4 20 3 18 4 4 2 18 4

Sample Output 2

2