该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

本题使用文件输入输出：输入文件名为 rank.in，输出文件名为 rank.out。

学校举办编程比赛，共 $n$ 名选手依次提交成绩，第 $i$ 名提交的选手得分为 $s_i$（$0 \sim 100$ 的整数）。

大屏幕上要实时显示：每当一名选手提交成绩后，立刻显示这名选手当前的名次。名次的规则是：比他分数严格高的选手有 $t$ 人，他的名次就是 $t+1$（同分的选手名次相同，且只看已经提交的选手）。

请你输出大屏幕依次显示的 $n$ 个名次。

输入格式

输入文件名为 rank.in。

第一行一个整数 $n$，表示选手人数。

第二行 $n$ 个整数 $s_1, s_2, \dots, s_n$，表示选手按提交顺序的得分。

输出格式

输出文件名为 rank.out。

共 $n$ 行，第 $i$ 行一个整数，表示第 $i$ 名选手提交后大屏幕显示的名次。

样例 #1

样例输入 #1

7
80 95 80 60 100 95 80

样例输出 #1

1
1
2
4
1
2
4

样例解释

注意第 $3$ 名选手和第 $1$ 名选手同为 $80$ 分，同分不算「比他高」，所以第 $3$ 名选手的名次是 $2$ 而不是 $3$。

样例 #2

样例输入 #2

5
100 100 100 0 100

样例输出 #2

1
1
1
4
1

提示

数据范围

• 对于 $30\%$ 的数据：$n \le 1000$；
• 对于 $60\%$ 的数据：$n \le 10^4$；
• 对于 $100\%$ 的数据：$1 \le n \le 10^5$，$0 \le s_i \le 100$。