题目描述

一个数如果既不是第一个，也不是最后一个，并且严格大于左右相邻的两个数，就称它为支撑数。输出所有支撑数。

输入格式

第一行一个整数 $n$。第二行 $n$ 个整数。

输出格式

按输入中的先后顺序输出所有支撑数，以空格分隔；没有支撑数时输出空行。

样例

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

3 4 5 9 10 85

数据范围

$3\le n\le100$；元素均在有符号32位整数范围内。