問題文

長さ NN の数列 AA が与えられます。そのうち i (1iN)i\ (1\le i\le N) 番目の要素は何番目に大きいかを、 全ての ii について求めて下さい。

入力・制約

N
A_1 A_2 ... A_N
  • 1N1051\le N\le 10^5
  • 1Ai1091\le A_i\le 10^9

出力

ii 番目の要素が KiK_i 番目に大きいとして、以下の形式で NN 列を半角空白区切りで出力せよ。

K_1 K_2 ... K_N

入出力例

入力例1
4
10 20 50 40
出力例1
4 3 1 2

それぞれ 10,20,50,4010,20,50,404,3,1,24,3,1,2 番目に大きいです。よって例のように出力します。

入力例2
4
3 3 5 5
出力例2
2 2 1 1

必ずしも全ての要素が異なるとは限らないことに注意してください。

入力例3
12
3 1 4 1 5 9 2 6 5 3 5 8
出力例3
6 8 5 8 4 1 7 3 4 6 4 2

Submit


Go (1.21)