Input

2
90 36

Output

36 90

Input

4
3 6 3 6

Output

-1 -1 -1 -1

Input

5
10 6 9 8 2

Output

-1 8 2 2 8