Trong giờ hoạt động trải nghiệm hướng nghiệp, các bạn học sinh lớp 6A đã để những đôi giày của mình lên kệ giày. Bạn Nam là một học sinh hiếu động đã lén giấu đi một chiếc giày. Hiện tại trên kệ giày có ~N~ chiếc giày (~N~ là số lẻ), chiếc giày thứ ~i~ được gán một giá trị ~a_i~ cho biết kích cỡ của chiếc giày đó ~(1 \le i \le N)~. Một đôi giày gồm hai chiếc có cùng kích cỡ.

Yêu cầu: Dựa vào kích cỡ của những chiếc giày hiện đang có trên kệ, hãy xác định chiếc giày bị giấu có kích cỡ là bao nhiêu?

Input

Dòng thứ nhất ghi số nguyên dương ~N~ (~1 \le N \le 10^5~, ~N~ lẻ).

Dòng thứ hai ghi ~N~ số nguyên ~a_1, a_2, \dots, a_N~ là kích cỡ của các chiếc giày đang có trên kệ ~(0 < a_i \le 10^9)~. Các số trên cùng một dòng ghi cách nhau một dấu cách.

Output

Một dòng chứa một số nguyên duy nhất là kích cỡ của chiếc giày bị giấu.

Scoring

Sample Input 1

7
37 41 38 37 37 41 37

Sample Output 1

38