Problem5237--离散化模板题 I ——重复元素离散化后的数字相同

5237: 离散化模板题 I ——重复元素离散化后的数字相同

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

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)$。

Output

一行,包括 $n$ 整数。表示数列对应的离散化数列,重复元素离散化后的数字相同。

Sample 1 Input

6
1 23424 242 65466 242 0

Sample 1 Output

1 3 2 4 2 0

Source/Category

基础算法 4.4.离散化