주어진 숫자들 중에서, 홀수번 등장한 숫자를 찾아 출력하는 프로그램을 작성하시오.
오직 단 하나의 숫자만 홀수 번 입력되며 나머지 모든 숫자들은 짝수 개로만 입력된다.
첫 번째 줄에 입력 정수의 개수 N이 주어진다. (1 ≤ N ≤ 1,500,000)
두 번째 줄에 N개의 정수 n이 공백으로 구분되어 주어진다. n은 -21억 이상 21억 이하의 정수이다.
N개의 숫자 중에서, 단 한 개의 숫자만 홀수 번 등장하며 나머지 숫자는 모두 짝수 번 등장한다.
홀수 번 등장한 숫자를 출력한다.
7
1 1 1 1 2 2 3
3