100015 - 逆序数对数
时间限制 : 1 秒
内存限制 : 128 MB
给定一个长度为n(1≤n≤100000) 的整数数列，请你计算数列中的逆序对的数量。
逆序对的定义如下：对于数列的第i个和第j个元素，如果满足i<j且a[i]≤a[j]，则其为一个逆序对；否则不是。
输入
第一行包含整数n，表示数列的长度
第二行包含n个整数，表示整个数列。数列中的元素的取值范围[1,10^9]
输出
输出一个整数，表示逆序对的个数
样例
输入
6 2 3 4 5 6 1
输出
5