← 返回题目列表

Codeforces · 91/B

B. 队列

中文机器翻译题面 查看原题

机场有 n 只海象在排队。它们从队列的尾部开始编号:第 1 个海象站在队列的末尾,第 n 个海象站在队列的开头。第 i 个海象的年龄等于 ai。

如果第 i 个海象面前站着一个年轻的海象,即如果存在 j (i < j),则 ai > aj,它会感到不高兴。第 i 个海象的不满等于他和前面最远的海象(比第 i 个海象年轻)之间的海象数量。也就是说,幼海象离他越远,不悦的感觉就越强烈。

机场经理要求你计算队列中 n 个海象中每一个对他的不满。

输入

第一行包含一个整数 n (2 ≤ n ≤ 105) — 队列中海象的数量。第二行包含整数 ai (1 ≤ ai ≤ 109)。

请注意,有些海象可以具有相同的年龄,但为了避免出现不愉快的情况,靠近队列头部的海象必须比另一只海象严格年轻。

输出

打印 n 个数字:如果第 i 个海象对一切都满意,则打印“-1”(不带引号)。否则,打印第 i 个海象的不满:站在他和离他最远的年轻海象之间的其他海象的数量。

示例

输入 #1

6
10 8 5 3 50 45

输出 #1

2 1 0 -1 0 -1

输入 #2

7
10 4 6 3 2 8 15

输出 #2

4 2 1 0 -1 -1 -1

输入 #3

5
10 3 1 10 11

输出 #3

1 0 -1 -1 -1