1499: 小鸡比赛
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：101
Solved：9
Description
天禄肚子里面有 $n$ 只小鸡正在参加一个军姿比赛，参赛的小鸡被从左到右排成一排，每只小鸡会得到一个正整数分数 $a_i$ 表示这个新生的军姿标准程度，且任意两个小鸡的分数可能一样。
辟邪为这些小鸡准备了一些奖品，每只鸡将依次向左边一个个寻找有多少只鸡分数比自己低，一旦寻找到分数不比自己低的鸡则不再寻找，最终寻找到的数量为该只鸡获得的奖品份数。
问每只鸡能得到多少份奖品？
辟邪为这些小鸡准备了一些奖品，每只鸡将依次向左边一个个寻找有多少只鸡分数比自己低，一旦寻找到分数不比自己低的鸡则不再寻找，最终寻找到的数量为该只鸡获得的奖品份数。
问每只鸡能得到多少份奖品？
Input
第一行输入一个正整数 $n$ - ($1 \le n \le 2 \cdot 10^5$)表示新生的数目。
第二行内输入 $n$ 个正整数，用空格间隔，依次表示从左到右每只鸡的分数 $a_i$ ($1 \le a_i \le 10^6 $)。
第二行内输入 $n$ 个正整数，用空格间隔，依次表示从左到右每只鸡的分数 $a_i$ ($1 \le a_i \le 10^6 $)。
Output
一行，输出 $n$ 个整数，用空格间隔，依次表示每个鸡获得的奖品份数。
Sample Input Copy
6
3 4 1 3 3 8Sample Output Copy
0 1 0 1 0 5