题目描述：

$JNE$ 非常喜欢数组，尤其是排好序的数组，对于一个数组，排好序当且仅当这个数组不存在逆序对（存在两个整数$i<j$且$a_{i}>a_{j}$），现在给出一个数组，$JNE$想知道这个数组存在多少个逆序对

输入格式：

第一行输入一个正整数$n$，表示数组有$n$个元素

第二行$n$个数，表示数组元素

输出格式：

一个整数，表示逆序对数

输入样例：

6
2 1 3 6 5 4

输出样例：

4

数据范围：

对于$10$%的数据，$n=2$

对于$30$%的数据, $1\leq n \leq 10^{3},1\leq a_{i} \leq 10^{5}$

对于$100$%的数据，$1\leq n \leq 5\times10^{5},1 \leq a_{i} \leq 10^{10}$