← 返回题目列表

Codeforces · 551/A

A. GukiZ 和比赛

中文机器翻译题面 查看原题

GukiZ教授喜欢编程竞赛。他特别喜欢在他准备的比赛中对学生进行评分。现在,他决定准备一场新的比赛。

总共有n名学生参加,在开始之前,他们每个人都有一些正整数评分。学生的索引从 1 到 n。我们将第 i 个学生的评分表示为 ai。比赛结束后,每个学生最终都会获得某个正整数的位置。 GukiZ 预计他的学生将根据他们的评分获得名次。

他认为每个学生的名额等于 $$1 + (\text{评分严格高于他或她的学生数量})$$。特别是,如果学生 A 的评分严格低于学生 B,则 A 将获得比 B 严格更好的位置,如果两个学生的评分相同,他们将共享相同的位置。

GukiZ 希望您按照他的期望重建结果。如果一切按预期进行,请帮助他在比赛结束后为他的每个学生确定位置。

输入

第一行包含整数n (1 ≤ n ≤ 2000),GukiZ 的学生人数。

第二行包含 n 个数字 a1, a2, ... an (1 ≤ ai ≤ 2000),其中 ai 是第 i 个学生的评分 (1 ≤ i ≤ n)。

输出

在一行中,按照输入中出现的顺序打印 n 个学生中每人比赛结束后的位置。

示例

输入 #1

3
1 3 3

输出 #1

3 1 1

输入 #2

1
1

输出 #2

1

输入 #3

5
3 5 3 4 5

输出 #3

4 1 4 3 1

注意

在第一个样本中,学生 2 和 3 位于第一(没有其他评分较高的学生),学生 1 位于第三,因为有两名评分较高的学生。

在第二个示例中,第一个学生是唯一参加比赛的学生。

在第三个样本中,学生 2 和 5 并列评分最高的第一名,学生 4 紧随其后,排名第三,而学生 1 和 3 则最后并列第四名。