Missing Numbers

Nguồn: Kattis

Phiên bản: Phước Hưng OJ Extended

Đề bài

Một học sinh đọc $n$ số nguyên dương theo thứ tự tăng nghiêm ngặt:

$$a_1<a_2<\cdots<a_n.$$

Ta cần tìm tất cả các số trong đoạn

$$[1,a_n]$$

mà học sinh không đọc. Gọi

$$M=\{x\in\mathbb Z\mid 1\le x\le a_n,\ x\notin\{a_1,\ldots,a_n\}\}.$$

Nếu $M\ne\varnothing$, in các phần tử của $M$ theo thứ tự tăng, mỗi số một dòng. Nếu $M=\varnothing$, in good job.

Input

Dòng đầu chứa $n$ với $1\le n\le100$. $n$ dòng tiếp theo chứa lần lượt $a_1,\ldots,a_n$, trong đó $1\le a_i\le200$, tăng nghiêm ngặt và không trùng nhau.

Output

In các số bị thiếu từ 1 đến $a_n$, mỗi số một dòng; nếu không thiếu số nào thì in good job.

Subtask

Subtask 1 (20 điểm): $a_n\le20$.

Subtask 2 (30 điểm): $a_n\le100$.

Subtask 3 (50 điểm): $1\le n\le100$, $a_n\le200$.

Ví dụ

Input

5
1
2
4
5
7

Output

3
6

Giải thích

Trong đoạn $[1,7]$, hai số không xuất hiện trong danh sách là 3 và 6.