说明

如果在一组整数中，某个数比它左右两边相邻的数都大，那么这个数就叫做“山峰数”。现输入一组整数，请输出其中所有的“山峰数”。

输入格式

第一行：一个整数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