Problem5238--离散化模板题 II ——重复元素离散化后的数字不相同

5238: 离散化模板题 II ——重复元素离散化后的数字不相同

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

现有数列 $\{A_1, A_2, \cdots, A_n\}$,数列中可能有重复元素。
现在要求输出该数列的离散化数列,重复元素离散化后的数字不相同。

Input

第一行,一个整数 $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$。

Sample 1 Input

6
1 23424 242 65466 242 0

Sample 1 Output

1 4 2 5 3 0

Source/Category

基础算法 4.4.离散化