[BalticOI 2012 Day2] 俄罗斯方块

这是一个和俄罗斯方块较为类似的游戏。游戏中一共有一下几个碎片：  游戏有一个 $9 \times 9$ 的区域。对于每个下落的碎片，你可以指定这个碎片最左边的方块（即图片中做标记的方块）下落的列。如果碎片没有完全落在区域内，游戏结束。此时如果有被方块完整填满的行，这一行的所有方块将被清除，上面的方块则相应向下移动。 游戏一共有 $N$ 个碎片，你需要使尽量多的碎片成功下落。 注意本游戏中碎片不能旋转。

输入文件请点击附件下载。 第一行一个整数 $N$，代表游戏共有 $N$ 个碎片。 接下来 $N$ 行每行一个整数，表示下落碎片的编号。 数据保证有解。

对于输入文件请提交相应的输出文件。 输出文件最多包含 $N$ 行，每行一个整数，表示该下落的碎片最左边方块落在的列的编号。

**【提示】** 每个测试点 $20$ 分。 如果你能使 $A$ 个碎片正常下落，那你能够获得该测试点 $\dfrac{A}{N}$ 的分数。 **【说明】** 译自 [BalticOI 2012 Day2 T3. Tiny](http://www.boi2012.lv/data/day2/eng/tiny.pdf)