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