说明

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

输入格式

第一行，一个整数n(n<=10000)。第二行：n个空格分开的整数(大于1小于等于10000)，代表晨晨关心的灯的位置。

输出格式

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

样例

5
2  5  7  8  11

0  0  1  1  2