혼자 남은 숫자
문제
N개의 정수가 주어진다.
하나를 제외한 모든 숫자는 정확히 두 번씩 등장하고, 단 하나의 숫자만 한 번 등장한다.
한 번만 등장하는 숫자를 출력하라.
입력
N
a1 a2 ... aN
출력
한 번만 등장하는 숫자를 출력한다.
제한
1 <= N <= 99
N은 홀수
-1000 <= ai <= 1000
정답은 항상 하나 존재한다.
예제 입력 1
7
3 1 3 2 2 1 9
예제 출력 1
9
예제 입력 2
5
-1 -1 0 4 4
예제 출력 2
0
코멘트