1847: [贪心]privc
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：0
解决：0
题目描述
排序是计算机科学中一个常见任务。有一种特殊的排序，最多只有3个关键字。例如，试图对这次竞争的奖牌榜排序时，就只有3个关键字，所有的金牌获得者在最前面，随后是获银牌者，最后是铜牌获得者。
本题中用1,2,3分别表示3个关键字，需将它们按升序排列。排序是通过一系列对换操作实现的。一次操作可以交换两个数的位置。
请写一个程序，对于一个给定的只含有关键字的序列，计算最少需要几次对换操作就可以将其按升序排列。
输入
第一行是序列的长度N（1<=N<=1000），随后N行每一行有一个关键字。
输出
唯一的一行是你的程序计算出的所需最少次数L。
样例输入
9
2
2
1
3
3
3
2
3
1
样例输出
4