#71. 离散化

离散化

问题描述

给定一个长度为 nn 的序列 AA,你需要输出序列中每一个元素在原序列 AA 中的大小排名。最小的数输出 1,最大的数输出 cntcnt 为序列中不同元素的数量。

输入格式

第一行输入一个正整数 nn(1n105)(1\le n\le10^5)

第二行输入 nn 个整数 AiA_i(109Ai109,1in)(-10^9\le A_i\le 10^9,1\le i\le n)

输出格式

输出一行,按照题目要求输出 nn 个正整数。

样例输入

6
2 7 3 4 2 5  

样例输出

1 5 2 3 1 4

.