#2142. 逃生

逃生

题目描述

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

输入格式

第一行输入一个数n(n5105)n(n≤5*10^5)第二行为n个数,分别代表每个门,数据范围为ai[1,8]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