Problem6335--数字游戏

6335: 数字游戏

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

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

Input

输入第一行一个整数 $n\ (n \leq 100,000)$,表示有 $n$ 个数字依次进入栈。 
接下来 $n$ 行,每行一个整数,表示第 $i$ 个入栈的数字 $a_i$。

Output

若干行,表示最后栈中的数字。
注意是从栈底到栈顶输出。

Sample 1 Input

5
5
3
2 
4
1

Sample 1 Output

5
4
1

Source/Category