Description

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

Input Format

第一行 1 个整数 N，表示数列有 N 个整数。 

<span style="font-size:16px;">第二行有 N 个非负整数，每个数表示一个分数，范围是[0…120]</span>

<span style="font-size:16px;"><span>N 的范围是[1…1&#44;00&#44;000]，每个数范围是[0…120]</span><br />

</span>

Output Format

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

5
3 1 4 2 5

0 1 0 2 0

Hint

Source

南海区赛 2015南海小学 下标计数