小埋的怪兽游戏

提交记录

Time Limit:
1000ms
Memory Limit:
65536kB

题目描述

小埋最近在看热血动漫，动漫名字是怪兽 99 号。

在这个动漫设定中，怪兽的编号越大越厉害。小埋在看了后决定想要做一个游戏。这个游戏设定是这样子的：对于每个怪兽来说，小埋只能打它右边的怪兽，小埋想要知道对于每只怪兽来说，它能打赢多少只它右边的怪兽。（打赢的条件是这只怪兽的编号大于它右边怪兽的编号）。

现在一共有 $n$ 只怪兽，每只怪兽的编号为 $ar[1],ar[2],...,ar[n]$。对于怪兽 $ar[i]$ 来说，它能打败的怪兽数量为$br[i]$。现在小埋已经给出了 n 只怪兽以及怪兽的编号。现在小埋让你求出每只怪兽能打败的怪兽数量$br[1],br[2],...,br[n]$。 输入格式

第一行一个整数 n，接下来有 n 个数，表示每个怪兽的编号。 输出格式

输出 n 个整数，每个数表示当前怪兽能打败的怪兽数量。 样例 Input 1

4 5 2 6 1

Output 1

2 1 1 0

Input 2

2 -1 -1

Output 2

0 0

数据范围

$1<=n<=10^5$

$−10^6<=ar[i]<=10^6$

其中30%的数据 $1<n<=10^3$