5927 - 统计分析
题目描述
读入 N 个整数，对于读入的第 i 个整数 A_i，请输出这个数的左侧有多少个数的数值，不超过 A_i。
输入
第 1 行输入一个正整数 N，表示要读入的整数的个数。
第 2 行输入 N 个整数，用空格隔开。
输出
输出 N 个整数，用空格隔开，第 i 个输出表示第 i 个整数的左侧有多少个数小于等于它。
样例
输入
5 2 1 3 5 4
输出
0 0 2 3 3
输入
12 11 14 4 15 18 11 9 11 8 9 8 12
输出
0 1 0 3 4 2 1 4 1 3 2 8
输入
16 19 0 3 8 10 7 4 8 20 7 14 6 0 20 6 2
输出
0 0 1 2 3 2 2 5 8 4 8 3 1 13 5 2
说明
数据范围
对于 100\% 的数据，满足 1 \le N \le 10^5， 0 \le A_i \le 10^6。
标签
