紫元二楼的“重庆小面”面店异常火爆,每位慕名而来的同学都必须排队才能吃上一碗热腾腾的面。每位来吃面的同学用一个 位数的
编号来表示,请你根据“新来后到”的规则,给所有人取个等候号,已经取过号的同学再来排队,则发给他之前取过的号。
测试样例有多组测试数据。每个样例两行,第一行输入一个整数 ,表示来排队的人数;
第二行为 位来排队的同学的编号 。
对于每个样例,按先后顺序输出每位同学拿到的等候号码。
样例输入
6 12345678 55555555 12345678 00333333 12345678 66666666
样例输出
1 2 1 3 1 4
是一个 位数的编号。