5195 - 提高:离散化:整数保序
时间限制 : 1 秒
内存限制 : 128 MB
现有数列 A1,A2,A3 ··· ,An,数列中可能有重复元素。现在要求输出该数列的离散化数列,重复元素离散化后的数字相同。
输入
第一行,一个整数 n (1 <= n <= 10 ^ 5)
第二行,n个整数整数,每个整数的取值为:[-10^9, 10^9]。
输出
一行,包括 n 个整数。表示数列对应的离散化数列,重复元素离散化后的数字相同。
样例
输入复制
6 1 23424 242 65466 242 0
输出复制
1 3 2 4 2 0