元宇宙

题目描述

2055年元宇宙发展了很高的程度。童童进入了元宇宙世界。

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

输入格式

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

输出格式

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

样例输入 #1

4
2 1 4 3

样例输出 #1

2

数据范围

$1 \le n \le 10000$

知识点与难度

本题涉及的知识点从属于 GESP 五级（分治、归并排序），难度等级：⭐⭐⭐。

测试点分布