#T1110. 冒泡排序交换次数

冒泡排序交换次数

题目描述

输入 n 个 120001\sim 2000 范围内的整数。

将其从小到大进行冒泡排序,输出完成排序一共需要交换的次数。

输入格式

第一行一个整数n。 接下来一行n个整数,含义如题意所述。

输出格式

一行一个整数。

样例

3
3 2 1
3

数据规模与约定

对于 100%100\% 的数据,1n10001\le n \le 1000