LogiQuest

432. Find All Missing Numbers

EasyArray

Values are in [1, n]. Print every number in [1, n] that is missing, in increasing order, or NONE.

Input format

Line 1: n Line 2: n integers

Output format

The missing numbers or NONE.

Example 1

Input

8
4 3 2 7 8 2 3 1

Output

5 6

Example 2

Input

2
1 1

Output

2

Constraints

1 ≤ n ≤ 10⁵

Read input from standard input and print the answer to standard output. Your code is judged against 3 test cases, most of them hidden.

Loading the MyLoginn IDE…