1223 - 支撑数

通过次数

315

提交次数

651

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

给出一系列整数,输出所有的“支撑数”。支撑数是这样一种数:它不在第一个,也不在最后一个,而且比左边和右边相邻的数都大。

输入

第1行1个正整数n,表示输入的整数个数,3≤n≤100。

第2行为n个整数,每两个数之间用一个空格隔开。

输出

按读入顺序,依次输出一行若干支撑数,每两个数之间用一个空格隔开。

样例

输入

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

输出

3 4 5 9 10 85

来源

课课通