AT_abc372_d.[ABC372D] Buildings

这里有 $N$ 栋房子，从 $1$ 到 $N$ 依次编号。它们按照顺序排成一排。第 $i(1\le i\le N)$ 的房子的高度为 $H_i$。

对于每一个 $i=1,2,\dots,N$，找到满足以下条件的整数 $j(i<j\le N)$ 的数量：

• 没有一栋在 $i$ 和 $j$ 之间的房子比 $j$ 要高。

第一行，一个整数 $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)$
• 所有输入都为整数