결승선을 통과하지 못한 선수
면접 대비시간 제한1초메모리 제한256 MB
1부터 N까지의 번호 중 하나가 빠진 N-1개의 번호가 주어질 때 누락된 번호를 찾습니다.
문제
N명의 선수가 참가하는 마라톤을 준비하고 있다. 각 선수에게는 1부터 N까지 서로 다른 번호가 부여되어, 누구인지 쉽게 알아볼 수 있다.
결승선을 통과하는 선수의 번호를 순서대로 기록했는데, N − 1명의 선수만 결승선을 통과했다는 것을 알아차렸다. 아직 들어오지 않은 선수는 누구인가?
입력
첫째 줄에 정수 N이 주어진다. (1 ≤ N ≤ 215) 둘째 줄에 결승선을 통과한 선수의 번호 N − 1개가 공백으로 구분되어 주어진다. 각 번호는 1부터 N까지의 서로 다른 정수이다.
출력
결승선을 통과하지 못한 선수의 번호를 출력한다.