使用冒泡排序对序列进行升序排列，每执行一次交换操作系统将会减少1个逆序对。逆序数是指该数字右边数字中比它小的数字个数。现在给出正整数n(1<n<1000)个数，求出这n个数的逆序数之和。

输入数据有2行，第1行是正整数n(1<n<1000)。第2行是n个数x(0<x<10000)，用空格隔开。

n个数的逆序数之和。