CF551A.GukiZ and Contest

传统题 时间 2000 ms 内存 256 MiB 3 尝试 1 已通过 1 标签

GukiZ and Contest

题目描述

GukiZ 喜欢 OI,也喜欢出毒瘤题。他喜欢根据比赛的成绩为选手计算 rating。他现在正在准备一套新的毒瘤题。

一共有 nn 名选手被骗来做他的毒瘤题,每一位选手有一个正的 rating。选手们的编号为 11nn。第 ii 名选手的 rating 是 aia_{i}。比赛还没有开始,GukiZ 开始预测比赛结果。

GukiZ 认为,每名选手的排名应该是 1+G1 + G,其中 GG 表示 rating 严格比这名选手大的选手数量。也就是说,如果选手 A 的 rating 严格比选手 B 高,他的排名就一定在 B 之上;如果两名选手 rating 相同,那么他们就一定会并列。

然而这件事情几乎不可能发生,但 GukiZ 依然想知道根据他的想法,每名选手的排名。

输入格式

输入的第一行包含一个整数 nn,表示这场比赛的选手数量。

输入的第二行包含 nn 个整数 aia_i1ai20001\le a_i\le 2000),第 ii 个整数表示第 ii 名选手的 rating。

输出格式

输出一行 nn 个整数,表示他们的理论排名。

样例解释 1

22 号选手和 33 号选手是第一名(因为没有选手 rating 比他们高),11 号选手第三名(因为两名选手 rating 比他高)。

样例

3
1 3 3
3 1 1
1
1
1
5
3 5 3 4 5
4 1 4 3 1

在线编程 IDE

建议全屏模式获得最佳体验