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