说明

元旦差不多到了，为了增加节日气氛，晨晨学校挂起了彩灯，彩灯按照 5 盏红灯、再接4 盏蓝灯、再接 3 盏黄灯，然后又是 5 盏红灯、4 盏蓝灯、3 盏黄灯、……这样排下去。好奇的晨晨很想知道她所关心的 n 盏灯是什么颜色，你能帮她算出来吗？

输入格式

第一行：一个整数 n (n≤10000) ；

第二行：n 个空格分开的整数 a(1＜a≤10000)，代表晨晨关心的灯的位置。

输出格式

一行：n 个空格分开的整数（0 代表红灯，1 代表蓝灯，2 代表黄灯）。

样例

5
2 5 7 8 11

0 0 1 1 2