‹ 上一题下一题 ›

j00958. 相对排名未做

1000 ms 256 MB 测试点 10 4级·排序算法与应用排序算法稳定性、时间/空间复杂度对比

文件读写输入j00958.in输出j00958.out

题目描述

$n$ 名选手的分数依次给出。按分数从高到低排名：分数相同者并列同一名次，且下一名次跳过并列人数（如分数为 $90, 90, 88$ 时名次为 $1, 1, 3$ ）。按输入顺序输出每人的名次。

输入格式

第一行一个正整数 $n$ ；第二行 $n$ 个整数 $a_{i}$ 。

输出格式

一行 $n$ 个整数，即每人的名次。

样例

输入

5
88 90 90 72 88

输出

3 1 1 5 3

数据范围

$1 \leq n \leq 2 \times 1 0^{5}$ ， $∣ a_{i} ∣ \leq 1 0^{9}$ （请用 long long）

输入

输出

答案