문제
KOI 초등학교 정올 선생님은 반에서 출석 체크를 위해, 1번부터 N번까지의 학생 번호를 부르셨다.
그런데 웬걸, 출석했다고 답한 사람 수가 딱 봐도 교실에 있는 학생 수보다 훨씬 많았다. 초등학생 때부터 대리출석을 하다니!
정올 선생님은 목소리를 추적해서 누가 대답을 했는지 알아내는 기계를 구입하셨다. 물론 학생들한텐 비밀로 하고 말이다.
출석을 다 부르신 후에, 기계는 출석체크 처음부터 끝까지 시간 순으로 누가 대답을 했는지를 종이에 뽑아준다. 이 정보를 바탕으로, 누가 결석했는지 알 수 있다. (한 번도 목소리가 들리지 않았다면 결석자이다.)
정보가 주어졌을 때, 결석자를 알아내는 프로그램을 작성하라.
입력
정수 N(1 <= N <= 100)이 첫 줄에 주어지며, 학생의 수이다.
다음 줄에 공백을 사이에 두고 N개의 학생들의 목소리 기록이 학생들의 번호로 주어진다.
예를 들어 첫 번째 수가 1이라면, 정올 선생님이 1번 왔니? 하고 부르셨을 때 1번 학생이 예! 하고 대답한 것이다.
이 번호 역시 1이상 100이하의 정수이다.
출력
한 줄에 공백으로 구분하여 결석한 학생의 수를 오름차순으로 정렬하여 출력하라.
예제
10
1 2 2 3 4 5 2 8 9 10
6 7
출처
World CodeSprint 13
로그인해야 코드를 작성할 수 있어요.