曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

2180: Fish学数学

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：40 Solved：29
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

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

Input

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

Output

一个整数

Sample Input Copy 

3
3
2
1

Sample Output Copy 

3

Source/Category