有n个数从左往右排成一行, 每个数都是1至3范围内的整数。
我们用交换的方法把他们排成从小到大的。
每次交换,你都可以选中任意两个位置的数,然后把他们交换。
问至少需要多少次交换才能完成任务。
第一行,一个整数n。 1<=n<=1000。
第二行,n个整数。
一个整数,表示排成升序所需的最少交换次数。
输入:
9
2 2 1 3 3 3 2 3 1
输出:
4
9
2 2 1 3 3 3 2 3 1
4