惩罚金额

惩罚金额

Problem Description

最近小L最近钱包又又又紧张了起来,无奈之下他去网上找了份兼职。兼职的工作是这样的:甲方安排小L去资料库那边去整理文档,需要按照文档的重要性放置到相应的地方,如果被甲方发现错误,就会扣取小L的工资。合同上是这样定义错误的:如果被发现有文档被放在比它重要性低的文档前面的话,就算有一处错误。比如说现在有四个文档,(其重要性用数值衡量,越重要的文档数值越高)分别为1 3 4 2,就有2处错误(2排在3和4的后面)。你的任务是找出有多少种这样的错误。

Input

有多组测试数据,每组数据输入一个n(1<=n<=100000), 代表文档的个数,紧接着有n个数,代表每个文档的重要性。

Output

每组数据输出一行,输出错误个数

Sample Input

4
1 3 4 2

Sample Output

2

Author

zhbit_acmer

信息

ID
1003
难度
9
分类
(无)
标签
(无)
递交数
2
已通过
1
通过率
50%
上传者