排序是计算机科学中一个常见任务。有一种特殊的排序，最多只有3个关键字。例如，试图对这次竞争的奖牌榜排序时，就只有3个关键字，所有的金牌获得者在最前面，随后是获银牌者，最后是铜牌获得者。
本题中用1,2,3分别表示3个关键字，需将它们按升序排列。排序是通过一系列对换操作实现的。一次操作可以交换两个数的位置。
请写一个程序，对于一个给定的只含有关键字的序列，计算最少需要几次对换操作就可以将其按升序排列。
第一行是序列的长度N（1<=N<=1000），随后N行每一行有一个关键字。
唯一的一行是你的程序计算出的所需最少次数L。
9
2
2
1
3
3
3
2
3
1
4