AT_abc372_d [ABC372D] Buildings

[problemUrl]: https://atcoder.jp/contests/abc372/tasks/abc372_d ビル $ 1 $, ビル $ 2 $, $ \ldots $, ビル $ N $ の $ N $ 棟のビルがこの順で一列に並んでいます。ビル $ i\ (1\leq\ i\leq\ N) $ の高さは $ H_i $ です。 各 $ i=1,2,\ldots,N $ について、次を満たす整数 $ j\ (i\lt\ j\leq\ N) $ の個数を求めてください。 - ビル $ i $ とビル $ j $ の間にビル $ j $ より高いビルが存在しない。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ H_1 $ $ H_2 $ $ \ldots $ $ H_N $

各 $ i=1,2,\ldots,N $ に対して条件を満たす $ j $ の個数を $ c_i $ としたとき、$ c_1,c_2,\ldots,c_N $ をこの順で空白区切りで出力せよ。

### 制約 - $ 1\leq\ N\leq\ 2\times\ 10^5 $ - $ 1\leq\ H_i\leq\ N $ - $ H_i\neq\ H_j\ (i\neq\ j) $ - 入力は全て整数 ### Sample Explanation 1 $ i=1 $ について、条件を満たす $ j $ は $ 2,3,5 $ の $ 3 $ つです。（ビル $ 1 $ とビル $ 4 $ の間にはビル $ 4 $ より高いビル $ 3 $ が存在するため、$ j=4 $ は条件を満たしません。）よって、出力の $ 1 $ つ目は $ 3 $ になります。