A. A - 2019编程导论第二次月考 - ECNU Online Judge

单点时限: 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

NaN

A. A B. B C. C D. D E. 附加题