排序
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
你需要分析排序算法，将 n 个互不相同的整数，通过交换两个相邻的元素使得数列有序的 *最少交换次数*。
比如，原数列为：
9,1,0,5,4
排序后的数列为：
0,1,4,5,9
输入格式
第一行一个整数 n(n<=500000) 。
接下来 n 行，每行一个整数 ai(ai<=10^9) 。
输出格式
输出一个整数，表示操作次数。
样例
5
9
1
0
5
46
你需要分析排序算法，将 n 个互不相同的整数，通过交换两个相邻的元素使得数列有序的 *最少交换次数*。
比如，原数列为：
9,1,0,5,4
排序后的数列为：
0,1,4,5,9
第一行一个整数 n(n<=500000) 。
接下来 n 行，每行一个整数 ai(ai<=10^9) 。
输出一个整数，表示操作次数。
