查找“支撑数”

问题描述

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

输入

第一行为整数 $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