题目描述

在使用离散化方法编程时，通常要知道每个数排序后的编号(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 每个数不超过$10^9$

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

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