题目描述
排序是一种非常有用的处理数据工具。现在考虑最多只有三个不同值的排序问题。我们给某项竞赛的优胜者按金银铜排序，就是一个实际例子。
这个任务中可能的值只有三种1，2 和3。我们用交换的方法把他排成升序。
写一个程序计算出，给定的一个1,2,3 组成的数字序列，排成升序所需的最少交换次数。
输入
第1 行: N (1 <= N <= 1000)；
第2-N+1 行: 每行一个数字，共N 行。
输出
共一行，一个数字。表示排成升序所需的最少交换次数。
样例输入输出
输入#1
复制
9
2
2
1
3
3
3
2
3
1
提示
对于10% 的数据，1 ≤ n ≤ 20，序列值都相同。
对于20% 的数据，1 ≤ n ≤ 20，序列值只有2 个值。
对于100% 的数据，1 ≤ n ≤ 1000，序列值有3 个不同的值。