题目描述

小A同学在玩密室逃生游戏，现在他面前有n个门，每个门的距离为1，每个门分别为开门、生门、休门、为、死门、惊门、伤门、杜门和景门，我们用数字1-8分别代表开门、生门、休门、为、死门、惊门、伤门、杜门和景门，在这些门中，只有2号门可以找到出口，但小A想知道每一个门距离最近的生门的距离是多少？这个问题就交给你了

输入格式

第一行输入一个数$n(n≤5*10^5)$第二行为n个数，分别代表每个门，数据范围为$a_i​∈[1,8]$

输出格式

输出n个数，分别代表每个门距离生门的最近距离

样例输入 #1

6
1 2 3 1 2 3

样例输出 #1

1 0 1 1 0 1

样例输入 #2

10
1 2 3 4 2 6 7 8 2 1

样例输出 #2

1 0 1 1 0 1 2 1 0 1