问题描述

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

格式

输入

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

输出

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

样例

9 2 2 1 3 3 3 2 3 1

4

【样例说明】 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

限制

1s, 64MB.