### 问题描述 奥丽安娜是一个机器人，别人给它下达指令后便会工作。当有人对它说出数字时，奥丽安娜便会制造一个电力值与数字相同的电池，并且会按照制作的顺序排列，存入仓库之中。 但是奥丽安娜有个特殊的地方：当有人对它说 “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 ```