Given an array of n elements find the next greater number for each element. For an element x next greater number y is the first number greater than number x on the right side of x.

Input:
First line of input contains an integer n. Followed by n space separated integers.
Output:
For each number in array print next greater number separated by space. If a number does not have next greater element print -1.

Constraints:
0 <= n <= 2*10^6
0 <= a[i] <= 10^6