有一个长为 的数列 <，，，>，如果存在两个数 且 ，那么我们称这两个数为一个逆序对。
现在给出这个序列，求其中的逆序对数量。其中
第一行输入一个整数 ;
第二行输入 个整数
一行一个数，表示逆序对数量。
样例输入 1
3 3 1 2
样例输出 1
2
样例解释 1
两个逆序对分别为 (3, 1)、 (3, 2)
样例输入 2
6 5 1 4 6 3 2
样例输出 2
9
样例解释 2
逆序对分别为: (5,1)、(5, 4) 、(5, 3) 、（5， 2） (4,3)、(4,2) (6,3)、(6,2) (3,2)