给定 N 个不同的整数，每次可以任意交换这 N 个整数中任意两个相邻的整数，请编程计算出，最少需要交换多少次，可以使得这 N 个整数有序。
第 1 行读入一个整数 N 代表整数的数量；(1 \lt N \le 10000)
第 2 行读入 N 个不同的整数，每个整数都在 [1,10^5] 的范围内。
输出最少的交换次数。
4 3 4 2 1
1
数组问题
