h278. 编号等级压缩

题目描述

给定 $n$ 个整数。将所有不同的数从小到大排列，并把最小的数编号为 $1$，第二小的不同数编号为 $2$，依此类推。

请按原顺序输出每个整数对应的编号。相同的整数必须得到相同的编号。

输入格式

第一行输入一个整数 $n$。

第二行输入 $n$ 个整数 $a_1,a_2,\ldots,a_n$。

输出格式

输出 $n$ 个整数，表示每个数对应的编号。

数据范围

• $1\le n\le 100000$
• $-10^9\le a_i\le 10^9$

样例

6
50 20 50 -3 20 80

3 2 3 1 2 4

标签：排序、离散化