3720: 积木

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:42 解决:10

题目描述

我懒得编故事了  m哥牛逼!

有n个积木,第i个积木的高度为a[i],求每个积木前面有几个比它矮的积木


输入

多组输入,每组由两行组成,第一行输入n,第二行输入n个数,为n个积木的高度a[i]

//(1<=n<=100000)(1<=a[i]<=1000000000)

输出

每组数据输出n个数,第i个数为第i个积木前面比他矮的积木的个数

样例输入 复制

5
1 2 3 4 5

样例输出 复制

0 1 2 3 4