AT_arc180_e [ARC180E] LIS and Inversion
Description
[problemUrl]: https://atcoder.jp/contests/arc180/tasks/arc180_e
長さ $ N $ の整数列 $ A=(A_1,A_2,\cdots,A_N) $ が与えられます． ここで，各 $ i $ について $ 0\ \leq\ A_i\
Input Format
入力は以下の形式で標準入力から与えられる．
> $ N $ $ A_1 $ $ A_2 $ $ \cdots $ $ A_N $
Output Format
$ k=1,2,\cdots,N $ に対する答えをこの順に出力せよ．
Explanation/Hint
### 制約
- $ 1\ \leq\ N\ \leq\ 250000 $
- $ 0\ \leq\ A_i\