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

输入 第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