AT_abc399_b [ABC399B] Ranking with Ties

$ 1 $ から $ N $ までの番号が付けられた $ N $ 人の人がとあるコンテストに参加し、人 $ i\ (1\leq i\leq N) $ の **得点** は $ P_i $ でした。 このコンテストでは、以下の手順によって $ N $ 人それぞれの **順位** が定まります。 1. 変数 $ r $ を用意し、 $ r=1 $ と初期化する。最初、 $ N $ 人の順位はすべて未確定である。 2. $ N $ 人全員の順位が確定するまで以下の操作を繰り返す。 - 順位が未確定である人の中での得点の最大値を $ x $ とし、得点が $ x $ である人の数を $ k $ とおく。得点が $ x $ である $ k $ 人すべての順位を $ r $ 位と確定させたのち、 $ r $ に $ k $ を足す。 $ N $ 人それぞれの順位を出力してください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ P_1 $ $ P_2 $ $ \dots $ $ P_N $

$ N $ 行出力せよ。 $ i\ (1\leq i \leq N) $ 行目には、人 $ i $ の順位を整数として出力せよ。

### Sample Explanation 1 以下のようにして $ N\ (=4) $ 人それぞれの順位が定まります。 1. 変数 $ r $ を用意し、 $ r=1 $ と初期化する。最初、 $ 4 $ 人の順位はすべて未確定である。 2. 現時点で順位が未確定なのは人 $ 1,2,3,4 $ であり、その中での得点の最大値は $ P_2\ (=12) $ である。よって、人 $ 2 $ の順位を $ r\ (=1) $ 位と確定させたのち、 $ r $ に $ 1 $ を足して $ r=2 $ とする。 3. 現時点で順位が未確定なのは人 $ 1,3,4 $ であり、その中での得点の最大値は $ P_3=P_4\ (=9) $ である。よって、人 $ 3,4 $ の順位を $ r\ (=2) $ 位と確定させたのち、 $ r $ に $ 2 $ を足して $ r=4 $ とする。 4. 現時点で順位が未確定なのは人 $ 1 $ であり、その中での得点の最大値は $ P_1\ (=3) $ である。よって、人 $ 1 $ の順位を $ r\ (=4) $ 位と確定させたのち、 $ r $ に $ 1 $ を足して $ r=5 $ とする。 5. $ 4 $ 人全員の順位が確定したため、手順を終了する。 ### Constraints - $ 1\leq N \leq 100 $ - $ 1\leq P_i\leq 100 $ - 入力は全て整数