2019编程导论 第二次月考

A. 冒泡排序

单点时限: 1.0 sec

内存限制: 512 MB

给定一个数列 $A$ ,通过冒泡排序将 $A$ 变成升序,求在排序过程数据元素交换的总次数。

输入格式

输入包含一行,表示数列 $A$ , 两个元素之间用一个空格间隔。

数列中每个元素的取值范围为: $ [1, 10^5 ]$。

数列中元素个数最多不超过 $10^5$。

输出格式

输出一个整数,表示需要交换的总次数。

样例

Input
3 4 2 1
Output
5