有一个数列 。数列的长度 ,数列中的每个数 。
如果我们称 是一对逆序对,当且仅当 且 。
求该数列有多少个不同的逆序对?
输入共两行。
第一行,一个正整数 ,表示数列的长度。
第二行, 个整数,表示数列 。
输出共一行,一个非负整数,表示该数列有多少个不同的逆序对。
4 4 3 2 1
6
5 10 -5 -10 9 -4
对于样例 1,存在逆序对 。
对于样例 2,存在逆序对 。
对于所有数据,保证数列的长度 ,数列中的每个数 。