AT_abc372_d [ABC372D] Buildings

这里有 $N$ 栋房子，从 $1$ 到 $N$ 依次编号。它们按照顺序排成一排。第 $i(1\le i\le N)$ 的房子的高度为 $H_i$。 对于每一个 $i=1,2,\dots,N$，找到满足以下条件的整数 $j(i

第一行，一个整数 $N$。 第二行，有 $N$ 个整数，表示每栋房子的高度。

对于每一个 $i=1,2,\dots,n$，令 $c_i$ 为满足条件的 $j$ 的数量。输出 $N$ 个整数 $c_1,c_2,\dots,c_N$。 ### 样例 1 解释 当 $i=1$ 时，满足条件的 $j$ 有 $2,3$ 和 $5$，一共 $3$ 个。（在第 $1$ 栋房子和第 $4$ 栋房子之间，房子 $3$ 比房子 $4$ 高，所以 $j=4$ 不满足条件。）所以第一个数输出 $3$。

- $1\le N\le 2\times 10^5$ - $1\le H_i\le N$ - $H_i\not=H_j(i\not= j)$ - 所有输入都为整数