분실물 찾기

탐정 민수는 분실물 보관함을 조사하고 있다. N개의 물건이 보관되어 있었고, 모든 물건은 1번부터 N번까지의 고유 번호가 있다.

원래 각 물건은 정확히 두 개의 기록에 등장해야 한다 (입고 기록과 출고 기록). 하지만 하나의 물건이 출고 기록이 누락되어 홀수 번 등장한다.

어떤 물건이 홀수 번 등장하는지 찾는 프로그램을 작성하시오.

입력

첫째 줄에 물건의 수 N이 주어진다. (1 <= N <= 100,000)

둘째 줄에 2N-1개의 정수가 공백으로 구분되어 주어진다. 각 정수는 1 이상 N 이하이며, 정확히 하나의 정수만 홀수 번 등장한다.

출력

홀수 번 등장하는 물건의 번호를 출력한다.

입출력 예시

입력 1

3
1 2 3 2 1

출력 1

3

입력 2

5
1 2 3 4 5 4 3 2 1

출력 2

5