数字游戏

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

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

Input Format

输入第一行一个整数 nnn100000n\le 100000 ),表示有 nn 个数字依次进入栈。 接下来 nn 行,每行一个整数,表示第 ii 个数字。

Output Format

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

5
5
3
2 
4
1
5
4
1

堆,队列,栈

未认领
状态
已结束
题目
19
开始时间
2024-12-12 0:00
截止时间
2024-12-27 23:59
可延期
24 小时