1908: 求逆序对（大数据）
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：1
解决：1
题目描述
在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。
输入
每个测试案例包括两行：
第一行包含一个整数n，表示数组中的元素个数。其中1 ≤ n ≤ 10^5。
第二行包含n个整数，每个数组均为int类型。
输出
对应每个测试案例，输出一个整数，表示数组中的逆序对的总数。
样例输入
4
7 5 6 4样例输出
5