#P40014. 2019 ICPC NA Qualifier Contest D - Missing Numbers

2019 ICPC NA Qualifier Contest D - Missing Numbers

题目描述

You enjoy your new job as a teacher of young children. It’s fun to see them learning to count, recognize letters, draw, and interact with the world.

One common problem you’ve noticed is that children often forget numbers when counting. For example, early on they might count “one, two, three, five, six.” You have to remind them about that “four” that they didn’t say. And as they get more proficient and clever, they may use the “quick” way of counting: “one, two, skip a few, ninety-nine, one hundred!”

Please write a program that can help you (and your students) identify the missing numbers when they are counting.

输入格式

The first line of input contains a single integer n, where 1≤n≤100. Each of the next n lines contains one number that the child recited. Each recited number is an integer between 1 and 200 (inclusive). They are listed in increasing order, and there are no duplicates.

输出格式

If the child recited all the numbers between 1 and the last number they recited, then print good job.

If the child missed any numbers between 1 and the last number they recited, then print those missing numbers in increasing numeric order, one per line.

样例

输入样例1

9
2
4
5
7
8
9
10
11
13

输出样例1

1
3
6
12

输入样例2

5
1
2
3
4
5

输出样例2

good job