JOI logo
第22回日本情報オリンピック 一次予選(第3回)

2022年11月21日
情報オリンピック日本委員会

問題
  マラソン大会 (Marathon Race) (配点 100点)
  時間制限 : 2 sec / メモリ制限 : 1024 MB

問題文

JOI 高校には N 人の生徒がおり,1 から N までの番号が付けられている.

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

マラソン大会における各生徒の順位を求めよ.ただし,生徒 i (1 ≦ i ≦ N) の順位は,(記録が Ai 分未満の生徒の人数) + 1 で計算される.

制約

入力

入力は以下の形式で与えられる.
N
A1   A2     AN

出力

N 行出力せよ.i 行目 (1 ≦ i ≦ N) には,生徒 i の順位を出力せよ.


入力例 1

3
44 42 69

出力例 1

2
1
3


入力例 2

4
40 60 40 60

出力例 2

1
3
1
3


入力例 3

10
766 152 595 926 663 509 368 595 175 622

出力例 3

9
1
5
10
8
4
3
5
2
7