Input

3
-2 1

Output

3 1 2

Input

5
1 1 1 1

Output

1 2 3 4 5

Input

4
-1 2 2

Output

-1