问题描述

在甜甜圈镇上，有一家每天都会排起长队的超受欢迎甜甜圈店。目前有 $N$ 个人直线排队在这家甜甜圈店前面。站在队伍里的人们都担心自己的轮到之前甜甜圈会卖完。甜甜圈店的经理决定计算每个人的「焦虑程度」，以衡量他们的担忧程度。

我们将排在第 $i$ 个位置（$1 ≤ i ≤ N$）的人称为人 $i$。人 $i$ 的身高是 $H_i$。人 $i$ 的「焦虑程度」是指「当人 $i$ 看向前方时能看到的人数」。人 $i$ 能够看到人 $j$ 的条件如下：

• 人 $j$ 在人 $i$ 前面，即 $j < i$。
• 人 $j$ 和人 $i$ 之间没有比人 $j$ 更高的人，即对于满足 $j < k < i$ 的 $k$，满足 $H_j < H_k$。

例如，如果队伍中人的身高依次为 $2,5,3,4,1$，那么排在最后的人 $5$ 看向前方能看到的人有人 $2$ 和人 $4$，所以人 $5$ 的「焦虑程度」为 $2$。

输入

输入以以下格式从标准输入中给出。

$N$ $H_1$ $H_2$ ... $H_N$

• 第 $1$ 行是一个整数 $N (1 ≤ N ≤ 10^5)$，表示排队的人数。
• 第 $2$ 行是 $N$ 个整数，用空格分隔，表示排在队伍中的人的身高。其中第 $i$ 个整数 $H_i (1 ≤ H_i ≤ 10^6)$ 表示人 $i$ 的身高。保证对于 $p ≠ q$，有 $H_p ≠ H_q$。

部分分

本问题设有部分分。

• 当通过所有满足 $N ≤ 100$ 的测试用例时，得到 $10$ 分。
• 当通过所有满足 $N ≤ 5000$ 的测试用例时，得到 $40$ 分。

输出

输出包含 $N$ 行。其中第 $i$ 行输出一个整数，表示人 $i$ 的「焦虑程度」。输出末尾需要换行。

示例1

5
2 5 3 4 1

输出示例1

0
1
1
2
2

示例2

1
1000000

输出示例2

0

示例3

8
66 52 56 32 27 50 72 23

输出示例3

0
1
2
2
3
4
3
1