빠진 숫자

면접 대비

시간 제한1초메모리 제한1024 MB

요약

아이가 센 서로 다른 수가 오름차순으로 주어질 때, 마지막으로 센 수까지의 정수 중 빠진 수를 모두 한 줄에 하나씩 출력하고, 빠진 수가 없으면 "good job"을 출력한다.

난이도: 쉬움10점 중 2점
유형: 배열, 구현, 시뮬레이션, 완전 탐색
정답자: 아직 제출이 없습니다

문제

어린아이들을 가르치는 새 직업이 마음에 든다. 아이들이 세는 법을 배우고, 글자를 익히고, 그림을 그리고, 세상과 상호작용하는 모습을 보는 것은 즐겁다.

흔히 겪는 문제가 하나 있는데, 아이들은 수를 셀 때 숫자를 자주 빠뜨린다. 예를 들어 어릴 때는 "하나, 둘, 셋, 다섯, 여섯"이라고 셀 수 있다. 말하지 않은 "넷"을 알려줘야 한다. 더 능숙해지고 영리해지면 "빠른" 방법으로 셀 수도 있다. "하나, 둘, 몇 개는 건너뛰고, 아흔아홉, 백!"

아이들이 수를 셀 때 빠뜨린 숫자를 찾도록 도와줄 프로그램을 작성하라.

입력

첫째 줄에 정수 $n$ 이 주어진다. $1 \le n \le 100$ 이다. 다음 $n$ 개 줄에 아이가 말한 숫자가 하나씩 주어진다. 각 숫자는 1 이상 200 이하의 정수이다. 오름차순으로 주어지며 중복은 없다.

출력

아이가 1부터 마지막으로 말한 숫자까지 모든 수를 말했다면 good job을 출력한다.

1부터 마지막으로 말한 숫자 사이에서 빠뜨린 수가 있다면, 빠진 수를 오름차순으로 한 줄에 하나씩 출력한다.

예제2

예제 1
입력
```
9
2
4
5
7
8
9
10
11
13
```
예상 출력
```
1
3
6
12
```
예제 2
입력
```
5
1
2
3
4
5
```
예상 출력
```
good job
```