1215 - Fish学数学

题目描述

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

输入

第一行为数 n ( n \le 200 );

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

输出

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

样例

输入

3
3
2
1

输出

3
说明

比如: 3 个数 3 2 1 ,那么 3 后面比它小的数有 2 个, 2 后面比它小的数有 1 个,每个数后面比它小的数共有 3 个;

再比如: 3 个数 1 3 2 ,那么 1 后面比它小的数有 0 个, 3 后面比它小的数有 1 个,每个数后面比它小的数共有 1 个!

来源

数组问题

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


上一题 下一题