题目描述

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

输入格式

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

输出格式

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

样例输入

5
3 1 4 2 5

样例输出

0 1 0 2 0

输入样例 #2

1
0

输出样例 #2

0

输入样例 #3

2
1 120

输出样例 #3

0 0

数据范围与提示

数据规范：

数据范围

80% 的数据：N的范围是 [1,1000]，每个数范围是[0,120]

20% 的数据：N 的范围是[1,100000]，每个数范围是[0,120]