P1459 三值的排序 Sorting a Three-Valued Sequence

P1459 三值的排序 Sorting a Three-Valued Sequence
题目形貌
排序是一种很频繁的盘算使命。现在考虑最多只有三值的排序题目。一个实际的例子是，当我们给某项比赛的优胜者按金银铜牌排序的时候。在这个使命中大概的值只有三种1，2和3。我们用互换的方法把他排成升序的。
写一个程序盘算出，给定的一个1,2,3构成的数字序列，排成升序所需的最少互换次数
输入输出格式
输入格式：
第一行：
奖牌个数N (1