5237: 离散化模板题 I ——重复元素离散化后的数字相同
[Creator : ]
Description
现有数列 $A_1, A_2, \cdots, A_n$,数列中可能有重复元素。
现在要求输出该数列的离散化数列,重复元素离散化后的数字相同。
现在要求输出该数列的离散化数列,重复元素离散化后的数字相同。
Input
第一行,一个整数 $n \ (1 \leq n \leq 10^5)$。
第二行,$n$ 个整数整数 $A_1, A_2, \cdots, A_n, \ (-10^9 \leq A_i \leq 10^9)$。
第二行,$n$ 个整数整数 $A_1, A_2, \cdots, A_n, \ (-10^9 \leq A_i \leq 10^9)$。
Output
一行,包括 $n$ 整数。表示数列对应的离散化数列,重复元素离散化后的数字相同。
Sample 1 Input
6
1 23424 242 65466 242 0
Sample 1 Output
1 3 2 4 2 0