测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A71960. 统计分析

编程题 入门

题目描述

读入 N 个整数,对于读入的第 i 个整数 A_i,请输出这个数的左侧有多少个数的数值,不超过 A_i

输入格式

1 行输入一个正整数 N,表示要读入的整数的个数。

2 行输入 N 个整数,用空格隔开。

输出格式

输出 N 个整数,用空格隔开,第 i 个输出表示第 i 个整数的左侧有多少个数小于等于它。

输入输出样例

输入 #1
5
2 1 3 5 4
输出 #1
0 0 2 3 3
输入 #2
12
11 14 4 15 18 11 9 11 8 9 8 12 
输出 #2
0 1 0 3 4 2 1 4 1 3 2 8
输入 #3
16
19 0 3 8 10 7 4 8 20 7 14 6 0 20 6 2
输出 #3
0 0 1 2 3 2 2 5 8 4 8 3 1 13 5 2

说明/提示

数据范围

对于 100\% 的数据,满足 1 \le N \le 10^50 \le A_i \le 10^6