题目描述

在机场的队列中有 $n$ 只海象。它们从队尾开始编号：第 $1$ 只海象站在队尾，第 $n$ 只海象站在队首。第 $i$ 只海象的年龄为 $a_{i}$。

如果在第 $i$ 只海象前面有更年轻的海象存在，即存在某个 $j$（$i < j$），使得 $a_{i} > a_{j}$，那么第 $i$ 只海象会感到不满。第 $i$ 只海象的不满度等于站在它和距离它最远的、比它年轻的海象之间的海象数量。也就是说，那个更年轻的海象距离它越远，它的不满度就越高。

机场管理员要求你统计队列中每只海象的不满度。

输入格式

第一行包含一个整数 $n$（$2 \leq n \leq 10^{5}$），表示队列中的海象数量。第二行包含 $n$ 个整数 $a_{i}$（$1 \leq a_{i} \leq 10^{9}$），表示每只海象的年龄。

注意，有些海象可能拥有相同的年龄，但只有当站在队首的海象的年龄严格小于其他海象时，后者才会感到不满。

输出格式

输出 $n$ 个数字：如果第 $i$ 只海象对此毫无不满，输出 $-1$。否则，输出第 $i$ 只海象的不满度，即它和距离它最远的、比它年轻的海象之间的其他海象数量。

说明/提示

由 ChatGPT 5 翻译

样例

6
10 8 5 3 50 45

2 1 0 -1 0 -1 

7
10 4 6 3 2 8 15

4 2 1 0 -1 -1 -1 

5
10 3 1 10 11

1 0 -1 -1 -1