Description

现在有 $n$ 个数字依次进入一个栈，每个数字 $a$ 进入栈的时候，如果栈顶元素小于 $a$ ，则会将栈顶元素弹出，新的栈顶元素如果仍然小于 $a$ ，则会将新的栈顶元素继续弹出，直到栈顶元素大于等于 $a$ 为止， $a$ 才会加入栈。问 $n$ 个数字依次进入后，最后栈里的数字依次是？

Input Format

输入第一行一个整数 $n$ （ $n\le 100000$ ），表示有 $n$ 个数字依次进入栈。 接下来 $n$ 行，每行一个整数，表示第 $i$ 个数字。

Output Format

若干行，表示最后栈中的数字。

5
5
3
2 
4
1

5
4
1