有一个长为 的数列,如果存在两个数 且 ,那么我们称这两个数为一个逆序对。 现在给出这个序列,求其中的逆序对数量。
第一行输入一个整数 ;
第二行输入 个整数
一行一个数,表示逆序对数量。
3 3 1 2
2