2587: 元宇宙

题目描述

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

输入描述

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

输出描述

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

4
2 1 4 3

2