题目描述

在使用离散化方法编程时，通常要知道每个数排序后的编号(rank值)。相同的数对应一个编号。

rank[i]表示第i个数在所有数里的排名。

输入格式

第1行：一个整数N，范围在[1…100000]。 第2行：有N个整数，每个数都是int范围的。注意：可能有相同整数。

输出格式

依次输出每个数的排名。

样例

input

5
8 2 6 9 2

output

3 1 2 4 1

限制与提示

保证1<=N<=100000 每个数不超过1000000

时间限制：$1 \text {s}$

空间限制：$256 \text {MB}$