题目描述

2055年元宇宙发展了很高的程度。童童进入了元宇宙世界。 在这个世界里，一串数字代表这个世界的状态。但是世界需要平衡。平衡是指这串数列以升序排列。而从一串无序数列到有序数列需要通过交换数列中的元素来实现。童童只能交换相邻两个数字。他想知道他最少需要交换几次就能使数列有序，从而让世界变得平衡。

输入格式

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

输出格式

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

4
2 1 4 3

2