Problem C: 寻找“支撑数”

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:14 Solved:7

Description

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

Input

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

第二行为 m 个整数。

Output

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

Sample Input Copy

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

Sample Output Copy

3
4
5
9
10
85