Cho một dãy số gồm \(n\) số nguyên với \(n\) là số lẻ. Trong dãy số sẽ có duy nhất 1 số xuất hiện lẻ lần, các số còn lại đều có số lần xuất hiện là một số chẵn. Hãy tìm giá trị xuất hiện lẻ lần đó.

Dữ liệu vào Specification

• Dòng 1 ghi số nguyên \(n\) (\(0 < n \le 2*10^5\)).

• Dòng 2 ghi \(n\) số nguyên 64 bit cách nhau một dấu cách trống.

Dữ liệu ra Specification

• Một dòng ghi giá trị là số xuất hiện lẻ lần trong dãy.

Sample Input

7
2 2 1 1 1 2 1

Sample Output

2