给出一个数列 a , 求其逆序对数量。
输入共 2 行。
第一行,整数 n , 代表数组 a 的长度。
第二行, n 个整数, 代表 a 中的元素。
输出仅一个整数, 数组中的逆序对数量。
5 2 4 3 1 5
4
10 5 5 4 4 3 3 2 2 1 1
40
1 \leq n \leq 32768 , 1 \leq a_i \leq 32768