1161: 三值排序

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:18 通过:7

题目描述

给一个长度为n的数组,其中数组各元素的值仅为1、2、3。
求排成升序的最少交换次数。

输入格式

第一行为正整数n,不超过1000。
接下来n行,每行一个整数表示数组元素。

输出格式

输出一个数字表示答案。

输入样例 复制

9
2
2
1
3
3
3
2
3
1

输出样例 复制

4