A. 【CSP-J模拟赛七】--B光荣的梦想

angle有一个光荣的梦想，世界是完美的。世界用一串数字来表示，如果数字有序排列的，则认为是完美的。

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

第一行为数列中数的个数n,第二行为n <= 10000个数。表示当前数列的状态。

输出一个整数，表示最少需要交换几次能达到平衡状态。

输入

4
2 1 4 3

输出

2

无