Missing Numbers
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 128 M,其他语言256 M
64bit IO Format: %lld

题目描述

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 , where . Each of the next  lines contains one number that the child recited. Each recited number is an integer between  and  (inclusive). They are listed in increasing order, and there are no duplicates.

输出描述:

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

If the child missed any numbers between  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
3
6
12
示例2

输入

复制
5
1
2
3
4
5

输出

复制
good job