遥不可及的军训

题目介绍

航空航天大类一共有三个学院，未来的某一天要进行军训，需要按照不同的学院进行分为不同的连队。

现在假设有N个同学排成一队，需要把他们按照(1,2,3)的顺序重新排好队，那么最少需要多少次同学两两交换位置？

要求队伍朝向不改变，只能进行两两交换，最终队伍按顺序(从小到大)排列

输入格式

第一行，一个数N，之后N行每行一个整数，用1,2,3三个数字中的一个表示这个位置同学的学院

输入样例

4
2
1
3
3

输出样例

1

样例解释

只需要一次交换，就可以让同学们按要求排好队

排好的队伍为

1 2 3 3

数据范围

正整数N不超过1000

HINT

为了方便处理，可以先把排好后的队伍求出来，然后按某种顺序进行交换就可以啦

Auther：雒子清