题目描述

给定 $n$ 个整数 $a_1,a_2,\dots,a_n$，把它们离散化：求出每个数在「所有出现过的不同数值」中从小到大排第几（编号从 $1$ 开始，数值相同的编号相同）。

输入格式

第一行一个整数 $n$。

第二行 $n$ 个整数。

输出格式

一行 $n$ 个整数，第 $i$ 个数表示 $a_i$ 离散化后的编号。

输入输出样例 #1

输入 #1

5
10 5 10 3 5

输出 #1

3 2 3 1 2

说明

数据范围

• 对于 $100\%$ 的数据，$1\le n\le 10^5$，$|a_i|\le 10^9$。数值本身可能大到 $10^9$，不能直接当数组下标，但真正出现过的不同数值最多只有 $n$ 个。