UOJ Logo 小司码 Online Judge

XSMOJ

统计

题目描述

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

输入格式

第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}$