题目描述

有N(1≤N≤1000)头奶牛，它们都被标上一个优先等级编号：1，2或3。用来表示它们喝水时的优先次序，编号为l的最优先，编号为2的其次，编号为3的最后。

每天奶牛开始时排成一行，但总是很乱，需要你把它们重新排成编号为1的奶牛在最前面，编号为2的其次，编号为3的奶牛在最后。

你能计算出最少需要多少的交换次序来完成这次重排吗？

输入格式

第1行：1个整数N；

第2行：N个空格隔开的整数，第i个整数表示开始队列中第i头奶牛的编号。

输出格式

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

样例数据

input

9
2 2 1 3 3 3 2 3 1

output

4