5934 - 集训：三元排序
Time Limit : 1 秒
Memory Limit : 128 MB
一次交换操作是指将数列中的两个数位置对调。给出一个只有1、2、3三个元素的数列，你需要通过有限次交换使数列中的数从小到大排列。请求出最少需要的交换次数
Input
第一行读入一个数N，它代表数列的长度。以下N行每行一个数。每个数都只可能是1、2、3中的一个。
Output
将最少的交换次数输出
Examples
Input
9 2 2 1 3 3 3 2 3 1
Output
4
Hint
对于50%的数据，N<=100； 对于100%的数据，N<=100 000。