题目描述

给定$n(1 \leq n \leq 10^5)$个整数， 对于第$i$个整数$a[i]$, 满足 $-10^9\leq a[i] \leq 10^9$。 去除$n$个数字中重复的数字后，还有$cnt$个数字。 请将这$n$个数字保持相对大小不变离散化为$1$至$cnt$的整数，输出离散化结果。

输入格式

第一行一个整数$n(1≤n≤10^5)$，为元素的个数。

第二行包含$n$个整数。

输出格式

输出离散化的结果。

3
-100 0 100

1 2 3

数据规模与约定

对于 $100\%$ 的数据，$0 \le n \le 10^5$。