题解 | #用一个栈实现另一个栈的排序#
用一个栈实现另一个栈的排序
http://www.nowcoder.com/practice/ff8cba64e7894c5582deafa54cca8ff2
n = int(input())
stack = list(map(int, input().split()))
additional = []
while stack:
cur = stack.pop()
while additional and cur < additional[-1]:
stack.append(additional.pop())
additional.append(cur)
print(*additional[::-1])
