排序是一种很频繁的计算任务。一个实际的例子是，当我们给某项竞赛的优胜者按金银铜牌排序的时候。在这个任务中可能的值只有三种1，2和3。我们用交换的方法把他排成升序的。

写一个程序计算出，计算出的一个包括1、2、3三种值的数字序列，排成升序所需的最少交换次数。

输入第1行为类别的数量N（1≤N≤1000）

输入第2行到第N+1行，每行包括一个数字（1或2或3）。

输出包含一行，为排成升序所需的最少交换次数。

样例输入
9
2
2
1
3
3
3
2
3
1
样例输出
4

#include <iostream>  
#include <cstdio>  
#include <algorithm>  
using namespace std;  
int main(){int n,a[1001];cin>>n;for(int i=0;i<n;++i){cin>>a[i]; }int sum1=0,sum2=0,sum3=0,sum=0;for(int i=0;i<n;++i){if(a[i]==1)sum1++;//一的个数if(a[i]==2)sum2++;//二的个数if(a[i]==3)sum3++;//三的个数}//最后一定是1（sum1个）2（sum2个）3（sum3个)int num1=0,num2=0,num=0;for(int j=sum1;j<n-sum3;++j){if(a[j]==3)num1++;//在第二部分是三的个数} for(int j=n-sum3;j<n;++j){if(a[j]==2)num2++;//第三部分是二的个数}num=max(num1,num2);//这样二和三之间的交换完毕，现在就剩下1和二三之间的交换了//在第一部分不是一的个数就是剩下的需要交换的次数for(int j=0;j<sum1;++j){if(a[j]!=1)sum++;//求出来第一部分不是一的个数}cout<<num+sum<<endl;
}