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