某次信息学测试一共有 4 道题目,每题有 10 个测试点,每个测试点 10 分, 学生得分肯定都是整数,最多 400 分,最少 0 分。现给出本次测试 n 个同学的成绩,请统计输出每个同学前面有多少人分数比他高。
共 2 行。第一行一个正整数 n;第二行 n 个用空格隔开的整数,表示每个同学的 成绩。
一行,n 个整数,第 i 个表示第 i 位同学前面比他分数高的人数。
10 220 100 400 360 180 250 300 400 200 190
0 1 0 1 3 2 2 0 6 7
第 1 个同学 220 分,他前面有 0 人比他分数高;第 2 个同学 100 分,他前面有 1 人比他分数高,即考了 220 的人;第 3 个同学 400 分,他前面有 0 人比他分数 高;……;第 10 个同学 190 分,他前面有 7 人比他分数高,即考了 220 分、400 分、360 分、250 分、300 分、400 分和 200 分的 7 个人。
80%的数据 1<=n<=1000
100%的数据 1<=n<=100000