【题解】排队

题目描述

        楠楠最近在研究南海区5年级英语成绩的排序有关算法，如果数列中的数是从小到大排列的，则称有序的。研究中对于没有排好序的数列，要统计每个数前面有多少比它大的数字。比如有5个数的数列：3 1 4 2 5，则第1个数3之前有0个数比它大；第2个数1之前有1个数比它大；第3个数4之前有0个数比它大；第4个数2之前有2个数比它大；第5个数5之前有个数比它大。

        由于数列很长，楠楠求你编程来统计。

 

输入输出格式

输入格式

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

 

输出格式

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

 

输入输出样例

输入样例

5

3 1 4 2 5

 

输出样例

0 1 0 2 0

 

说明

数据规模