本题采用文件输入输出。
输入文件为 sort3.in, 输出文件为sort3.out。
排序是一种很频繁的计算任务。现在考虑最多只有三值的排序问题。一个实际的例子是,当我们给某项竞赛的优胜者按金银铜牌序的时候。
在这个任务中可能的值只有三种1,2和3。我们用交换的方法把他排成升序的。
写一个程序计算出,给定的一个1,2,3组成的数字序列,排成升序所需的最少交换次数。
sort3.in
第一行包含整数 N(1 <= N <= 1000)。
接下来 N 行,每行包含一个 1∼3 之间的整数,表示序列中的一个元素。
sort3.out
一行,一个数字。表示排成升序所需的最少交换次数。
样例输入
9 2 2 1 3 3 3 2 3 1
样例输出
4