题目描述

统计排列中的逆序对数量。

输入格式

第一行 n，第二行 n 个不同正整数。

输出格式

输出逆序数。

样例

6
2 6 3 4 5 1

8

数据范围

1≤n≤100000。