Problem J: 홀수 번 등장하는 숫자 찾기

Problem J: 홀수 번 등장하는 숫자 찾기

Time Limit: 1 Sec  Memory Limit: 2 MB
Submit: 57  Solved: 17
[Submit] [Status] [Web Board] [Creator:]

Description

주어진 숫자들 중에서, 홀수번 등장한 숫자를 찾아 출력하는 프로그램을 작성하시오. 

오직 단 하나의 숫자만 홀수 번 입력되며 나머지 모든 숫자들은 짝수 개로만 입력된다. 

Input

  • 첫 번째 줄에 입력 정수의 개수 N이 주어진다. (1 ≤ N ≤ 1,500,000)

  • 두 번째 줄에 N개의 정수 n이 공백으로 구분되어 주어진다. n은 -21억 이상 21억 이하의 정수이다.

  • N개의 숫자 중에서, 단 한 개의 숫자만 홀수 번 등장하며 나머지 숫자는 모두 짝수 번 등장한다.

Output

  • 홀수 번 등장한 숫자를 출력한다.

Sample Input Copy

7
1 1 1 1 2 2 3

Sample Output Copy

3

HINT