题目描述

强哥的幼儿园班级又开始进行一年一度的春游了。

同学们站成了一列，但是由于强哥的老师伏特加喝多了，队完全是瞎排的，所以并没有按照高矮顺序排队。

现在强哥想知道每个同学的背后有几个同学能看到他的后脑勺。我们这样去判断第 $i$ 个同学的后脑勺能不能被第 $j$ 个同学看见：

• $i<j$
• 对于任意的 $i<k<j$，有第 $k$ 个同学的身高低于第 $j$ 个同学的身高。

输入格式

第一行为 $n$。

第二行为 $n$ 个同学的身高，保证输入的是一个 $1\sim n$ 的排列。

• $1\leq\ n\leq\ 2\times\ 10^5$

输出格式

一行 $n$ 个由空格隔开的数，第 $i$ 个数表示第 $i$ 个同学的后脑勺有几个人能看见。

5
2 1 4 3 5

3 2 2 1 0

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