环形传送器

环形传送器是一种旋转的供客人拿取或者是放回货物的一种方便的工具，每个栏位能容纳大小相同的商品。而且这种工具易拆卸，每次都能很方便地进行插入和弹出。而且，这种工具在弹出后，会把相应空出来的栏位直接挤掉，节省了时间。（这种机器是环形的，首尾相接）

现在客人a想要对这个机器进行一系列的操作，共1、2、3三种指令，其中1需要额外的操作值，如：

1 x   表示将x物品插入到当前栏位右侧并挪至插入的栏位。

2      表示挪至右侧下一个栏位

3      表示将物品取出并挪至其右侧栏位。

请你编写一个程序告诉他，他每次取出来的都是什么货物

输入数据保证，操作指令数不会超过m(m<20000)个

第一行是一个数m，表示操作指令数

接下来共m行，每行是上述的指令：

1 x

2

3

的其中一种，其中x<10^9

请输出k（k为输入中3号指令的个数）行，每行包括一个数num，表示取出的货物。

9
1 4
2
3
1 7
3
1 5
1 6
2
3

4
7
5