说明

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

输入格式

第一行：一个整数m，表示输入的整数个数。（ 3<= m <=100 )

第二行：m个整数。

输出格式

每行一个“山峰数”。

样例

7
4 2 5 3 7 6 8

5
7