题目描述

给定一个长度为$n$的序列a，如果只允许进行比较和交换相邻两个数的操作，求至少需要多少次交换才能把a从小到大排序。

输入格式

第一行，一个数 $n$，表示序列中有 $n$个数。

第二行 $n$ 个数，表示给定的序列。序列中每个数字不超过 $10^9$。

输出格式

输出最少交换次数。

6
5 4 2 6 3 1

11

对于所有数据，$n \leq 5 \times 10^5$。