For a given array/list of integers of size N, print the Next Greater Element(NGE) for every element. The Next Greater Element for an element X is the first element on the right side of X in the array, which is greater than X. If no greater elements exist to the right of X, consider the next greater element as -1.

For example:

For the given array [7, 12, 1, 20]

- The next greater element for 7 is 12.
- The next greater element for 12 is 20. 
- The next greater element for 1 is 20. 
- There is no greater element for 20 on the right side.

Output: [12, 20, 20, -1]

Input Format:

The first line of input contains an integer 'N' representing the size of the array/list.

The second line of input contains 'N' single space-separated integers representing the elements of the array/list.

Output Format :

The only line of output contains 'N' single space-separated integers representing the Next Greater Element for each element. 

Note :

You do not need to print anything explicitly, it has already been taken care of.

Constraints :

1 <= N <= 10^5
1 <= ARR[i] <= 10^9

Time Limit: 1 sec