Problem2157--海信——排序

2157: 海信——排序

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

n个数从左往右排成一行, 每个数都是1至3范围内的整数。

我们用交换的方法把他们排成从小到大的。

每次交换,你都可以选中任意两个位置的数,然后把他们交换。

 问至少需要多少次交换才能完成任务。

Input

第一行,一个整数n。  1<=n<=1000。

第二行,n个整数。

Output

一个整数,表示排成升序所需的最少交换次数。

Sample Input Copy

9 
2 2 1 3 3 3 2 3 1

Sample Output Copy

4

Source/Category