Background

冒泡排序每次循环都会交换元素，记录一个冒泡排序的交换次数（升序排序）

Input

第一行输入一个n代表数组长度。 第二行输入n个元素。

Output

输出一行，冒泡排序的交换次数。

Samples

3
2 1 0

3

Limitation

1s, 1024KiB for each test case.