Cho dãy số nguyên a gồm n phần tử với n là số lẻ. Trong dãy này có một giá trị xuất hiện lẻ lần, các giá trị còn lại xuất hiện chẵn lần. Tìm giá trị xuất hiện lẻ lần.

Input:

• Dòng đầu tiên chứa số nguyên dương 𝑛 (\(1 \leq 𝑛 \leq 2.10^5\))
• Dòng thứ hai chứa n số nguyên không âm là các phần tử của dãy a. Các số này nhỏ hơn hoặc bằng \(10^9\)

Output:

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

Sample Input 1

7
2 2 1 1 1 2 1

Sample Output 1

2