题目描述

有一个特别的装置叫做 sq ,他的形状如下

我们可以sq做出如下两种操作

1 :在入口处放入一个直径1厘米的小球。sq最多能够装15个直径为1cm的小球,如果装满了，就忽略此次操作。下次加入的球的编号仍然不变。（假如装满了之后再装入一个16号球，就不能装进去，等到翻转之后，在装一个球的时候仍然是装的16号球。）

2 :用手堵住入口将该装置旋转一圈。在旋转过程中会有一些球会掉出来。

给出n次对sq的操作，求出小球掉出sq的顺序。

放入sq的小球的编号依次为1、2、3、4 、5、6......

输入格式

输入共 2 行

第01行：两个整数 n (1≤n≤10000）

第02行：n个整数 $op_i$ 表示第i次操作的类型 $1≤op_i≤2$

输出格式

输出共一行依次表示掉出sq的小球的编号，每个数字用空格隔开。

样例

样例输入

9
1 1 1 1 1 1 2 1 2

样例输出

5 4 3 2 1 7 6

数据范围与提示

输入样例解释：9次操作，前6次操作分别将 1，2，3，4，5，6 依次加入到了sq 中,但是6在右边部分的，所以第7次的反转操作后倒出来了5，4，3，2，1，然后剩余的6会掉进道sq的左边部分，然后第8次操作装入一个7，最后第9次操作将sq中的小球倒出7 ， 6