题目描述 冒泡排序每一步比较相邻两个元素，若前一个大于后一个就交换。整个排序过程完成的交换总次数恰好等于序列的逆序对数。给定序列，求冒泡排序的交换总次数。 输入格式 第一行一个整数 $n$；第二行 $n$ 个整数。 输出格式 一行一个整数，表示交换总次数。 数据范围 $$1 \le n \le 1000,\ |a_i| \le 10^9$$