2019编程导论 第二次月考

A. A

单点时限: 1.0 sec

内存限制: 512 MB

给定一个长度为的数列,求通过冒泡排序将变成升序,求总的交换次数。

输入格式

输入包含一行,表示数列中的元素之间用空格间隔。

98%的数据,
2%的数据,

输出格式

输出一个数字表示需要交换的次数

样例

Input
3 4 2 1
Output
5