1781: 小新计数
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：16
解决：10
题目描述
小新对数字规律很感兴趣，他定义了一种新的统计方式：小新计数。小新将 n 个数排成一行，对于每个数，它的“小新计数”指的是在这个数左边且比它小的数的个数。现在给定这 n 个数，请求出每个数对应的“小新计数”。
输入
数据的第一行是一个正整数 n，表示数的个数。(1 < n < 10000)
第二行有 n 个用空格隔开的正整数，它们从左至右给出了这 n 个数。这些数保证小于 2^31。
输出
输出一行用空格隔开的 n 个数，分别对应输入数据中每个数的“小新计数”。
样例输入 复制
5
3 1 4 2 5
样例输出 复制
0 0 2 1 4