Problem2102--排序123

2102: 排序123

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

Description

排序

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

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

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

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

输入格式

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

第二行,n个整数。

输出格式

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

输入/输出例子1

输入:


2 2 1 3 3 3 2 3 1

输出:

4

Sample Input Copy

9 
2 2 1 3 3 3 2 3 1

Sample Output Copy

4

Source/Category