2002 - 【入门】查找“支撑数”

通过次数

122

提交次数

300

时间限制 : 1 秒
内存限制 : 128 MB

在已知一组整数中,有这样一种数非常怪,它们不在第一个,也不在最后一个,而且刚好都比左边和右边相邻的数大,你能找到它们吗?

输入

第一行为整数m,表示输入的整数个数。( 3<= m <=100 )

第二行为m个整数。

输出

若干个支撑数,每行一个。

样例

输入

14
1 3 2 4 1 5 3 9 7 10 8 23 85 43

输出

3
4
5
9
10
85

来源

数组问题