问题 1465 --valley hard

1465: valley hard

时间限制: 0 Sec  内存限制: 128 MB
提交: 46  解决: 11
[提交][状态][讨论版][命题人:]

题目描述

给出n个山谷海拔高度,询问每个每个山谷右边第一个比它高的山谷的海拔高度

输入

第一行一个整数n,表示山谷的数量
第二行n个数字hi,表示从左往右每个山谷的海拔高度

输出

一行,一共n个整数,第i个整数表示第i个山谷右边第一个比它高山谷的高度,如果没有输出-1

样例输入

5
6 1 5 11 21 

样例输出

11 5 11 21 -1 

提示

1<=n<=50000


1<=hi<=10^9

来源

[提交][状态]