#B. 冒泡排序交换次数

Type: Default

1000ms

256MiB

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

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

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

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

一行一个整数。

3
3 2 1

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