5195 - 提高：离散化：整数保序

现有数列 A1，A2，A3 ··· ，An，数列中可能有重复元素。现在要求输出该数列的离散化数列，重复元素离散化后的数字相同。

第一行，一个整数 n (1 <= n <= 10 ^ 5)

第二行，n个整数整数，每个整数的取值为：[-10^9, 10^9]。

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