471. Missing Ranges

0

Medium

Given a sorted array of integers called nums, where the elements range from a lower value to an upper value (inclusive), output the missing ranges in nums.

Input Format

The input consists of three integers separated by spaces: N (the size of the array), the lower value, and the upper value. The second line contains the elements of the array nums.

Output Format

Print each missing range in a new line.

Example

Input

5 0 99 0 1 3 50 75

Output

2 2 4 49 51 74 76 99

Constraints

1 <= N <= 10^4
Loading...

View Submissions

Console