‹ 上一题 下一题 ›

j00415. 用一个栈排序 未做

1000 ms 256 MB 测试点 10 J-19·栈与队列J·数据结构自拟题栈

题目描述

把给定的整数放进取值栈,只用「一个取值栈 + 一个辅助栈」把它们排好,使得栈顶是最小值。输出从栈顶到栈底的序列。

输入格式

第一行一个整数 ;第二行 个整数。

输出格式

一行 个整数(从栈顶到栈底,非降序)。

样例

输入
4
3 1 2 5
输出
1 2 3 5

数据范围

输入
输出

            
答案