题目描述

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

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

输入格式

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

输出格式

一行一个整数。

样例

3
3 2 1

3

数据规模与约定

对于 $100\%$ 的数据，$1\le n \le 1000$。