给定 个整数 ,每个数字都是 中的一个,请将其中的一部分数字两两交换,使得结果是升序的,请问最少需要几次交换?
第一行:单个整数表示 。
第二行: 个整数表示 。
单个整数:表示最少交换次数。
样例输入 1
5 2 0 1 2 0
样例输出 1
1
样例输入 2
5 0 0 0 0 0
样例输出 2
0
样例输入 3
2 1 0
样例输出 3
对于 的数据,保证 ,。