6335: 数字游戏
[Creator : ]
Description
现在有 $n$ 个数字依次进入一个栈,每个数字 $a$ 进入栈的时候,如果栈顶元素小于 $a$,则会将栈顶元素弹出,新的栈顶元素如果仍然小于 $a$,则会将新的栈顶元素继续弹出,直到栈顶元素大于等于 $a$ 为止,$a$ 才会加入栈。
问 $n$ 个数字依次进入后,最后栈里的数字依次是?
问 $n$ 个数字依次进入后,最后栈里的数字依次是?
Input
输入第一行一个整数 $n\ (n \leq 100,000)$,表示有 $n$ 个数字依次进入栈。
接下来 $n$ 行,每行一个整数,表示第 $i$ 个入栈的数字 $a_i$。
接下来 $n$ 行,每行一个整数,表示第 $i$ 个入栈的数字 $a_i$。
Output
若干行,表示最后栈中的数字。
注意是从栈底到栈顶输出。
注意是从栈底到栈顶输出。
Sample 1 Input
5
5
3
2
4
1
Sample 1 Output
5
4
1