题目描述

给出包含n个整数的入栈序列，求出栈序列。

输入

第一行一个n（n < 100），第二行n个整数，代表入栈序列。

输出

一行，表示出栈序列，整数间用一个空格隔开。

样例

输入

5
1 3 2 5 4

输出

4 5 2 3 1

说明/提示

提示：需要定义和使用栈的4个基本操作：入栈、判断栈空、访问栈顶和出栈。