#c22707. 离散化

离散化

离散化

题目描述

给你nn个数a1,a2,…,ana_1, a_2, \dots, a_n。

输出离散化之后的结果,也就是对于每个aia_i,输出它是去重之后第几小的。

输入格式

第一行一个整数n(1≤n≤105)n(1\leq n \leq 10^5)。

接下来一行nn个整数a1,a2,…,an(1≤ai≤109)a_1, a_2, \dots, a_n(1\leq a_i\leq 10^9)。

输出格式

输出一行nn个整数。

样例输入

5
5 3 5 2 5

样例输出

3 2 3 1 3