Problem B: 冒泡排序2

Problem B: 冒泡排序2

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

冒泡排序特点:相邻交换,稳定,
冒泡统计交换次数
求冒泡排序一共交换多少次

Input

第一行 数组的元素个数

第二行数组每个元素

Sample Input Copy

3
3 2 1

Sample Output Copy

3