2019编程导论 第二次月考

A. A

单点时限: 1.0 sec

内存限制: 512 MB

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

输入格式

输入包含一行,表示数列$A$,$A$中的元素之间用空格间隔。
$1<=A[i]<=10^5$
98%的数据,$1<=n<=100$
2%的数据,$1<=n<=10^5$

输出格式

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

样例

Input
3 4 2 1
Output
5