人比人，气死人；鱼比鱼，难死鱼。小鱼最近参加了一个「比身高」比赛，比的是每只鱼的身高。参赛的鱼被从左到右排成一排，头都朝向左边，然后每只鱼会得到一个整数数值，表示这只鱼的身高，很显然整数越大，表示这只鱼越高... 好了编不下去了。

// 以上都是废话。

有 $n$ 条鱼从左到右排成一排，每条鱼有一个高度 $h_i$。

设左数第 $i$ 条鱼与「它左边第一条高度 $\geq h_i$ 」的鱼之间有 $c_i$ 条鱼（对于 $i ≠ j$，第 $i$ 条鱼和第 $j$ 条鱼之间有 $|j-i|-1$ 条鱼）。

如果这条鱼左边所有的鱼都比他矮或者他的左边没有鱼，$c_i=i-1$。

计算 $c_i$ 的值。

// 鱼还比身高就离谱... 至少也应该是比长度吧...

第一行一个整数 $n \ (1 ≤ n ≤ 10^5)$。

接下来 $n$ 个整数 $h_1,h_2,...,h_n \ (1 ≤ h_i ≤ 10^9)$。

输出 $n$ 行，每行输出一个整数，第 $i$ 行输出 $c_i$ 的值。