题目描述

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

输入格式

第1行1个正整数n，表示输人的整数个数，3≤n≤100。 第2行为n个整数，每两个数之间用一个空格隔开。

输出格式

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

样例数据

input

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

output

3 4 5 9 10 85

数据规模与约定

时间限制：$1 \text{s}$

空间限制：$64\text{MB}$