#描述#
继续来统计 = =
<BR>
给定一个非负数列 {An} ，对于每一个数Ai问有多少个 Aj 满足 j < i ，且 Aj <= Ai 。
1<=n<=100000,0<=Ai<2^31。

#格式#
##输入格式##
有多组测试数据，处理到文件结束。每组数据有两行，第一行两个整数 n ，第二行 n 个非负整数，表示数列 {An} 。

##输出格式##
对于每组数据，输出一行，n个数，每两个数之间空一格。

#样例1#
##样例输入1##

5
1 4 7 4 8
5
1 4 8 7 7

##样例输出1##

0 1 2 2 4
0 1 2 2 3

#限制#
1000ms
32768KB

#提示#
输入输出用scanf printf。

#来源#
guoduanac