问题 1466 --mountain

1466: mountain

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

题目描述

给出n个山峰的高度，询问每座山峰左边第一个比他低的山峰的高度

输入

第一行一个整数n

第二行n个数字hi,表示从左到右每座山峰的高度

输出

按题意输出,若不存在输出-1 

样例输入

5
50 55 51 45 35

样例输出

-1 50 50 -1 -1

提示

1<=n<=50000


1<=hi<=10^9

来源

单调栈 

[提交][状态]