B. 排序

传统题

3000ms

64MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

你需要分析排序算法，将 n 个互不相同的整数，通过交换两个相邻的元素使得数列有序的 *最少交换次数*。

比如，原数列为：

9,1,0,5,4

排序后的数列为：

0,1,4,5,9

第一行一个整数 n(n<=500000) 。

接下来 n 行，每行一个整数 ai(ai<=10^9) 。

输出一个整数，表示操作次数。