1215 - Fish学数学

题目描述

花了一个多月的时间,FishFish 终于学会了比较两个数的大小。他想检测下自己是否已经真的学会了,找来了 BugBug 考考他。 BugBug 马上写出了 nn 个数,要 FishFish 数出每个数后面比他小的数的总个数, FishFish 马上开始数了起来。 BugBug 自己也在旁边算,可他发现自己也还不太清楚,但又不想在 FishFish 面前丢脸,所以来求助你,希望你能够在 FishFish 面前算出标准答案。

输入

第一行为数 nn ( n200n \le 200 );

接下来 nn 行每行一个数 aiaiai1000000 ai \le 1000000 )。

输出

一个数,每个数后面比他小的总个数。

样例

输入
复制

3
3
2
1

输出
复制

3
说明

比如: 33 个数 33 22 11 ,那么 33 后面比它小的数有 22 个, 22 后面比它小的数有 11 个,每个数后面比它小的数共有 33 个;

再比如: 33 个数 11 33 22 ,那么 11 后面比它小的数有 00 个, 33 后面比它小的数有 11 个,每个数后面比它小的数共有 11 个!

来源

数组问题

标签
题目参数
时间限制 1 秒
内存限制 16 MB
提交次数 0
通过人数 0
金币数量 1 枚
难度 入门


上一题 下一题