CF91B Queue

在机场的队列中有 $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 翻译