2809 - 交换排序
题目描述
给定一个仅包含数字 1,2,3 的数列，可以任意交换 2 个不同位置上的数。
请编程计算出：至少需要交换多少次，才能使得该数列按照升序排好序？
输入
第一行读入一个正整数 n，表示数列中的数据量。
接下来 n 行，每行读入一个 1 \sim 3 范围内的整数。
输出
输出一个整数，
样例
输入
5 2 3 1 1 2
输出
3
输入
9 2 2 1 3 3 3 2 3 1
输出
4
说明
数据范围
对于 100\% 的数据，1\le n \le 1000。
来源
USACO 2.1
标签
