题目描述

小田很吝啬！

他嘴上说着要给大家发福利，但实际还需要你们通过他的考验，才能获得。

他给了你一个长度为 $n$ 的数组，并希望你找出其中的 big 数。

big 数指的是比它下一个数字更大的数字，自然的，数组的最后一个数不算 big 数。

比如：数组 1 3 2 4，那么 3 就是 big 数。

请你分行输出其中的所有 big 数。

输入格式

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

第二行 $n$ 个正整数 $a_i$。

输出格式

分行输出所有的 big 数。

5
1 3 2 5 4

3
5

6
6 6 6 6 7 6

7

提示

数据范围与约定

对于 $100\%$ 的数据，$1 \le n \le 10^3, 1 \le a_i \le 100$。