1816: 堆栈的奇妙世界

一天，jxh聚聚在他的实验室里，对着一堆零散的零件发呆。他一直在思考一个问题：如何让计算机更加高效地进行操作？在无数次的尝试和失败后，他突然灵光一闪，想到了一个前所未有的想法——使用堆栈进行操作。

堆栈，一个看似平常的数据结构，却蕴含着无穷的可能性。jxh聚聚开始研究如何将堆栈的原理应用到计算机中。他设计了一种新型的计算机架构，将堆栈的特性融入到计算机的操作中，使得计算机在进行各种操作时，都能像堆栈一样高效、有序。

经过几个月的努力，jxh聚聚终于成功地制造出了第一台使用堆栈进行操作的计算机。这台计算机的性能远超过现有的任何一台计算机，无论是处理数据的速度，还是运行程序的效率，都达到了前所未有的高度。但是他需要你来进行程序的编写。计算机拥有一个无限大的内存，有一个初始时为空的数列，已知计算机可以进行如下操作：

1 在数列末尾放入一个数字1

2 将数列末尾的数字复制一份放到末尾

3 将数列末尾两个数字取出并从中删除，相加，然后放回数列尾部

现在给出所有的操作，请你输出最终的数列（从头至尾），每个数字用空格隔开。

（数据保证不会超出int范围，并且保证每次操作都有效）

第一行一个整数n， 1 <= n <= 10000。

然后接下来n行每行一个操作x, 1 <= x <= 3。

一行整数，用空格隔开

5
1
1
3
2
2

2 2 2