### 问题描述 在古老的城堡中，小蓝找到了一个神秘的盒子。这个盒子有一个奇特的魔法——每当有人对它说出一个数字，它就会制造一个能量值与数字相同的宝石，并存入盒子中，这些宝石会按照他们被制造出的顺序排列。但是，盒子也有个特殊的指令： 1. 当人们对它说出 "0" 时，它就会把最新制造的宝石从盒子中取出。如果盒子中没有宝石，则不做任何操作。 小蓝想测试这个神秘盒子的魔法，他会按顺序对盒子说出 $n$ 个数字（包括 "0"），你的任务是模拟这个过程，并在说完这 $n$ 个数字后将盒子中的宝石的能量值逆序输出。 ### 输入格式 输入的第一行包含一个整数 $n$（$1\leq n \leq 10^5$），表示小蓝会对盒子说出的数字的数量。 第二行包含 $n$ 个整数 $a_1,a_2,\cdots,a_n$（$1\leq a_i \leq 10^5$），表示小蓝说出的数字。如果 $a_i = 0$，则从盒子中弹出最新的宝石。否则，盒子将制造并存入一个能量值为 $a_i$ 的宝石。 ### 输出格式 输出每一步后盒子中的宝石，每个宝石用其对应的数字表示。每一步的结果应该在新的一行中输出。 ### 样例输入 ```text 5 1 2 0 3 1 ``` ### 样例输出 ```text 1 3 1 ```