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 则最后并列第四名。