B16 习题-3 排队

题目描述

小 $Void$ 最近在研究年级的英语成绩的排序有关算法，研究中对于没有排好序的数列，要统计每个数前 面有多少比它大的数字。 比如有 $5$ 个数的数列： $3,1,4,2,5$，则： 第一个数 $3$ 之前有 $0$ 个数比它大； 第二个数 $1$ 之前有 $1$ 个数比它大； 第三个数 $4$ 之前有 $0$ 个数比它大； 第四个数 $2$ 之前有 $2$ 个数比它大； 第五个数 $5$ 之前有 $0$ 个数比它大。 由于数列很长，小 $Void$ 求你编程来统计，每个数的前面，有多少个比它大的数字。

输入格式

第一行一个整数 $N$，表示数列有 $N$ 个整数； 第二行有 $N$ 个非负整数，每个数表示一个分数，范围是 $[0,120]$。

输出格式

一行 $N$ 个非负整数(中间有空格)， 第 $i$ 个数表示原数列中第 $i$ 位前有多少个数比 第 $i$ 位大。

样例输入

5
3 1 4 2 5

样例输出

0 1 0 2 0

数据范围

对于 $80\%$数据：$1\le n\le 1000$，每个数范围$[0…120]$。

对于 $100\%$ 数据：$1\le n\le 100000$，每个数范围$[0…120]$。