现在有一个长度为N(1<=N<=1000)的并且每个数只可能是1或2或3的数列，求至少要交换多少次，才能得到一个升序的序列。如输入 N=5, 1 3 3 2 2则输出 2。
【输入】
输入第一行整数n（1<=n<=1000），第二行为n个只能是1或2或3的正整数。
【输出】
输出一个整数，最少的交换次数。
【样例输入】
swap.in
5
1 3 3 2 2
【样例输出】
swap.out
2