Problem D: 所有元素右边第一个大于该元素的值

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:3 Solved:2

Description

给定一个整型数组,数组元素随机无序的,要求打印出所有元素右边第一个大于该元素的值(没有则用-1表示)。


如数组A=[153648910] 输出[5  6  6  8  8  9  10  -1]

如数组A=[825439725] 输出[ 9  5  9  9  9   -1  -1   5   -1]

Input

输入第一行为数组长度 n。 第二行为 n 个整数,数字间空格分隔。

Output

输出依要求打印出所有元素右边第一个大于该元素的值(没有则用-1表示)。

Sample Input Copy

9
8 2 5 4 3 9 7 2 5

Sample Output Copy

9 5 9 9 9 -1 -1 5 -1

HINT

1=<n<=1000; 1=<给定的数绍元素<元素<=1000。