题目描述

这是一个和俄罗斯方块较为类似的游戏。游戏中一共有一下几个碎片：

游戏有一个 $9 \times 9$ 的区域。对于每个下落的碎片，你可以指定这个碎片最左边的方块（即图片中做标记的方块）下落的列。如果碎片没有完全落在区域内，游戏结束。此时如果有被方块完整填满的行，这一行的所有方块将被清除，上面的方块则相应向下移动。

游戏一共有 $N$ 个碎片，你需要使尽量多的碎片成功下落。

注意本游戏中碎片不能旋转。

输入格式

输入文件请点击附件下载。

第一行一个整数 $N$，代表游戏共有 $N$ 个碎片。

接下来 $N$ 行每行一个整数，表示下落碎片的编号。

数据保证有解。

输出格式

对于输入文件请提交相应的输出文件。

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

提示

【提示】

每个测试点 $20$ 分。

如果你能使 $A$ 个碎片正常下落，那你能够获得该测试点 $\dfrac{A}{N}$ 的分数。

【说明】

译自 BalticOI 2012 Day2 T3. Tiny