#10787. 前面有多少小于自己的数

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

输入一个一维数组,请统计每个数前面有多少个小于自己的数。

输入格式

第一行,n

第二行,n个正整数

输出格式

一行,n个数,每个数表示自己前面有多少个小于自己的数,用空格分开

样例

输入1

10
4 5 6 5 4 3 8 5 9 3

输出1

0 1 2 1 0 0 6 3 8 0

数据范围与提示

1<=n<=100