#8357. 「ZFCOJ2800」无序离散化-数字 入门

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Wind_Rises

题目描述

紫元二楼的“重庆小面”面店异常火爆,每位慕名而来的同学都必须排队才能吃上一碗热腾腾的面。每位来吃面的同学用一个 位数的

编号来表示,请你根据“新来后到”的规则,给所有人取个等候号,已经取过号的同学再来排队,则发给他之前取过的号。

输入格式

测试样例有多组测试数据。每个样例两行,第一行输入一个整数 ,表示来排队的人数;

第二行为 位来排队的同学的编号

输出格式

对于每个样例,按先后顺序输出每位同学拿到的等候号码。

样例

样例输入

6
12345678 55555555 12345678 00333333 12345678 66666666

样例输出

1 2 1 3 1 4

数据范围与提示


是一个 位数的编号。