机场有 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