Chiếc giày lẻ

Trong một lô giày chuẩn bị xuất xưởng, mỗi cỡ giày xuất hiện đúng hai chiếc (một đôi), trừ duy nhất một cỡ chỉ có một chiếc lẻ. Cho danh sách cỡ của tất cả các chiếc giày trong lô, hãy in ra cỡ của chiếc giày lẻ đó.

Input

• Dòng đầu chứa số nguyên lẻ \(n\) là tổng số chiếc giày.
• Dòng thứ hai chứa \(n\) số nguyên \(a_1, a_2, \ldots, a_n\), trong đó \(a_i\) là cỡ của chiếc thứ \(i\).

Dữ liệu đảm bảo: có đúng một cỡ xuất hiện một lần, mọi cỡ còn lại xuất hiện đúng hai lần.

Output

• In ra một số nguyên duy nhất: cỡ của chiếc giày lẻ.

Constraints

• \(1 \le n \le 3 \cdot 10^6\), \(n\) lẻ
• \(1 \le a_i \le 10^{18}\)

Sample Input 1

7
40 38 41 38 39 40 41

Sample Output 1

39