1143--【入门】Fish学数学

1143: 【入门】Fish学数学


时间限制: 1.000 Sec  内存限制: 16 MB
提交: 5004  解决: 2532
[提交] [状态] [报告] [命题人:]

题目描述

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

输入

第1行:一个整数n(n<=300)。
第2..n+1行:每行一个整数ai(ai<=32767)。

输出

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

样例

输入  复制
3 3 2 1
输出  复制
3

提示

有3个数,分别是3 2 1,3后面比它小的数有2个,2后面比它小的数有1个,一共是2+1=3个。