当前没有测试数据。

题目描述

有 $n$ 个木偶娃娃从左到右排成一排，分别编号为 $1 \sim n$，它们的大小分别是 $a_1,a_2,...,a_n$。对于 $i$ 号娃娃，小瓜会把它左侧 $1 \sim n-1$ 号中所有比它小的娃娃套进去，被套入的娃娃原本的位置会空出来。（如果可以套入多个娃娃，那么会保证较小的娃娃一定被套在较大的娃娃内部；套入其他娃娃后，自身的大小不会发生改变。）

求最终每个娃娃内部套了多少个娃娃。

输入格式

第一行：一个整数 $n$，表示娃娃的数量。

第二行：$n$ 个整数，分别表示每个娃娃的大小。

输出格式

$n$ 个整数，分别表示从 $1$ 号到 $n$ 号每个娃娃内部有多少个娃娃。

样例

6
4 3 6 5 1 2

0 0 2 0 0 1

4
1 2 3 4

0 1 2 3

样例 $1$ 解释

$1$ 号左侧没有娃娃，因此内部没有娃娃。

$2$ 号左侧只有 $1$ 号娃娃，但大小为 $4$，因此2号内部也没有娃娃。

$3$ 号内部可以放入 $1$ 号和 $2$ 号娃娃。此时 $1$ 号和 $2$ 号位置变空。

$4$ 号左侧只有 $3$ 号娃娃，大小为 $6$，因此 $4$ 号内部没有娃娃。

$5$ 号左侧有 $3$ 号和 $4$ 号娃娃，但大小都比自身大，因此 $5$ 号内部没有娃娃。

$6$ 号可以把 $5$ 号娃娃套入，因此内部有 $1$ 个娃娃。

数据规模与约束

对于所有数据，$1≤n≤100，1≤a_i≤10^6$，且 $a_i$ 各不相同。