题目描述

小田更吝啬了！

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

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

big-plus 数指的是比它后面的所有数都大的数，自然的，数组的最后一个数不算 big-plus 数。

比如：数组 1 3 2 5 2 1，那么 5 就是 big-plus 数，但 3 不是。

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

输入格式

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

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

输出格式

分行输出所有的 big-plus 数。

5
1 3 2 5 4

5

7
10 7 6 6 8 6 6

10
8

提示

数据范围与约定

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