有N (1 <= N <= 1,000) 头奶牛，它们都被标上一个优先等级编号： 1, 2,或 3。用来表示它们喝水时的优先次序，编号为1的最优先，编号为2的其次，编号为3的最后。
每天奶牛开始时排成一行，但总是很乱，需要你把它们重新排成编号为1的奶牛在最前面，编号为2的其次，编号为3的奶牛在最后。
你能计算出最少需要多少的交换次序来完成这次重排？

第1行：1个整数: N
第2至N+1行: 第 i+1 行有一个整数表示开始队列中第i头奶牛的编号。

一行，只一个整数，表示最少需要交换次数。

样例提示：
2   2   2<  1   1
2<  1   1   1   1
1<  2   2   2   2
3   3<  2   2   2  
3   3   3   3<  2
3   3   3   3   3
2   2<  3   3   3
3   3   3   3   3
1   1   1<  2<  3

排序