问题描述

有 $N$ 栋楼，$1$ 号楼，$2$ 号楼，$\ldots$，$N$ 号楼，按此顺序排成一行。建筑物 $i$ 的高度是 $i(1 \leq i\leq N)$ 是 $H_i$。

对于每个 $i=1,2,\ldots,N$，找出满足以下条件的整数 $j(i<j\leq N)$ 的个数:

• 在建筑物 $i$ 和 $j$ 之间没有比建筑物 $j$ 更高的建筑物。

数据规模

$1\leq N\leq 2×10^5$

$1\leq H_i\leq N$

$H_i\neq H_j(i\neq j)$

所有输入值都是整数。

输入

输入来自标准输入，格式如下:

$N$

$H_1\ H_2\ \ldots\ H_N$

输出

对每个 $i=1,2,\ldots,N$，设 $C_i$ 是满足条件的 $j$ 的个数。按顺序打印 $C_1,C_2,\ldots,C_N$，用空格分隔。

5
2 1 4 3 5

3 2 2 1 0

对于 $i=1$，满足条件的整数 $j$ 是 2、3 和 5：有三个。（在 1 号楼和 4 号楼之间，有一栋楼比 4 号楼高，这栋楼就是 3 号楼，所以 $j=4$ 不满足条件）因此，输出的第一个数就是 3。

4
1 2 3 4

3 2 1 0

10
1 9 6 5 2 7 10 4 8 3

2 3 3 3 2 1 2 1 1 0