マラソン大会 (Marathon Race)

Unrated

日本語

Language

Statement

JOI 高校には \(N\) 人の生徒がおり，\(1\) から \(N\) までの番号が付けられている．

先月 JOI 高校ではマラソン大会が開催され，生徒全員がこれに参加した．生徒 \(i\) (\(1 \leqq i \leqq N\)) の記録は \(A_i\) 分であった．

マラソン大会における各生徒の順位を求めよ．ただし，生徒 \(i\) (\(1 \leqq i \leqq N\)) の順位は，(記録が \(A_i\) 分未満の生徒の人数)\({} + 1\) で計算される．

入力は以下の形式で与えられる．

\(N\)
\(A_1\) \(A_2\) \(\cdots\) \(A_N\)

\(N\) 行出力せよ．\(i\) 行目 (\(1 \leqq i \leqq N\)) には，生徒 \(i\) の順位を出力せよ．

Sample input 1

3
44 42 69

Sample output 1

2
1
3

生徒 \(1\) の記録は \(44\) 分である．記録が \(44\) 分未満の生徒は \(1\) 人いるので，生徒 \(1\) の順位は \(2\) 位である．したがって，\(1\) 行目には \(2\) を出力する．
生徒 \(2\) の記録は \(42\) 分である．記録が \(42\) 分未満の生徒はいないので，生徒 \(2\) の順位は \(1\) 位である．したがって，\(2\) 行目には \(1\) を出力する．
生徒 \(3\) の記録は \(69\) 分である．記録が \(69\) 分未満の生徒は \(2\) 人いるので，生徒 \(3\) の順位は \(3\) 位である．したがって，\(3\) 行目には \(3\) を出力する．

Sample input 2

4
40 60 40 60

Sample output 2

生徒 \(1\) の記録は \(40\) 分である．記録が \(40\) 分未満の生徒はいないので，生徒 \(1\) の順位は \(1\) 位である．したがって，\(1\) 行目には \(1\) を出力する．
生徒 \(2\) の記録は \(60\) 分である．記録が \(60\) 分未満の生徒は \(2\) 人いるので，生徒 \(2\) の順位は \(3\) 位である．したがって，\(2\) 行目には \(3\) を出力する．
生徒 \(3\) の記録は \(40\) 分である．記録が \(40\) 分未満の生徒はいないので，生徒 \(3\) の順位は \(1\) 位である．したがって，\(3\) 行目には \(1\) を出力する．
生徒 \(4\) の記録は \(60\) 分である．記録が \(60\) 分未満の生徒は \(2\) 人いるので，生徒 \(4\) の順位は \(3\) 位である．したがって，\(4\) 行目には \(3\) を出力する．

Sample input 3

10
766 152 595 926 663 509 368 595 175 622

Sample output 3