在数组里,若前面的数字大于后面的数字,那么这两个数字就构成一个逆序对。现要输入一个数组,算出这个数组里逆序对的总数。
第一行输入一个整数 n(1 ≤ n ≤ 10^6),代表数组的长度。 第二行输入 n 个整数(-10^9 ≤ num ≤ 10^9),以空格分隔。
输出一个整数,表示数组中逆序对的总数。
5 7 5 6 4
5