#P2000. Gold King学数学

Gold King学数学

问题说明

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

输入格式

第1行:一个整数n(0<n<=300)。

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

输出格式

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

3
3
2
1
3

来源/分类

师资认证 CCF-PTA