649. Find All Numbers Disappeared in an Array

0

Easy

Ram needs assistance in finding all the missing numbers from `1` to `n` in the array **nums**. Your task is to help him by providing a **sorted** array of integers in the range `[1, n]` that do not appear in nums.

Input Format

The first line contains an integer N.
The second line contains an integer array of size N.

Output Format

Print a sorted array of all the missing numbers.

Example

Input

8
4 3 2 7 8 1 2 3

Output

5 6

Constraints

1 <= N <= 10^5
1 <= Nums[i] <= N

Loading...

View Submissions

Console