7-1 移动圆盘

给出n个圆盘的半径，现在要把这些圆盘依次放在柱子上，当准备把第i个半径为ai的圆盘放置到柱子上时，如果柱子顶部的圆盘半径小于ai，那么将柱子顶部的圆盘拿出，如果顶部的盘子半径仍然小于ai，那么继续拿出，直到顶部圆盘半径大于或等于ai为止，此时才把第i个盘子放到柱子上。那么，最后从下往上输出柱子上的圆盘半径依次是什么？
输入格式:

第一行包含一个整数n（n<=100000），表示有n个圆盘要依次放到柱子上。 接下来n行，每行一个整数，表示第i个圆盘的半径ai (ai<=100000)。
输出格式:

输出多行，表示最后柱子上中的圆盘半径。
输入样例:

5
5
3
2
4
1

输出样例:

5
4
1

#include<bits/stdc++.h>
using namespace std;
stack<int>s