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