从一串无序数列到有序数列需要通过交换数列中的元素来实现。每次只能交换相邻两个数字。最少需要交换几次就能使数列有序。

输入格式

第一行为数列中数的个数n,第二行为n ≤ 10000个数（每个数小于2000）。 表示当前数列的状态。

输出格式

输出一个整数，表示最少需要交换几次。

输入样例

4 2 1 4 3

输出样例

2