2394: 奶牛的编号（privc）

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

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

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

9
2
2
1
3
3
3
2
3
1

4

样例说明：有一种交换方法。