Ông An đến dự tiệc, buổi tiệc có N người. Mỗi người được cài lên áo mỗi bông hoa trên đó có ghi một con số nguyên X cho biết người khách đó sẽ dự tiệc phòng X. Hầu hết tất cả các phòng đều có số lượng khách chẵn, duy nhất một phòng có lượng khách là lẽ. Để đảm bảo đủ cặp cho tiệc Khiêu vũ nên BTC quyết định tìm phòng khách có số lượng người là lẽ để ghi số cho Ông An. Em hãy giúp BTC giải quyết điều đó.

Input:

Được cho bởi tệp DUTIEC.INP có cấu trúc như sau:

• Dòng 1: Số nguyên dương n.
• Dòng 2: Gồm n số, số thứ i là số phòng được gắn lên áo của người thứ i.

Output:

Được cho bởi tệp DUTIEC.OUT có cấu trúc như sau:

• Dòng 1: Ghi số nguyên k là phòng có số lượng khách lẻ.

Example:

Input:

5
1  2 2 3 1

Output:

3

Constraints:

~0 < N < 5.10^4~ ; ~X < 10^6~