Description
热情高涨的Farmer John计划做一件看起来不是很明智的事情：他想给他的所有奶牛拍一个集体照。为了让照片看起来好看，他想把他的所有奶牛从矮到高的排成一行。不幸的是，他刚刚把奶牛们排好队，爱惹麻烦的奶牛Bessie从队伍里面走了出来，插到了队里的其他位置。
Farmer John不得不通过交换一对对奶牛位置的方式，来调整队伍，使队伍恢复整齐。请帮助他确定一下，为了达到这个目的，他需要至少进行多少次奶牛位置的交换？
Input
第一行：一个整数N（2≤N≤100），表示奶牛的数量
接下来N行，表示奶牛Bessie插入后的队伍的排列，每一行一个数字表示奶牛的高度。有些奶牛的高度可能是一样的（奶牛高度的范围是1到1000000之间的整数）
Output
输出一行，表示Farmer John需要成对的交换奶牛位置的最少次数。交换位置时，不一定需要是相邻的两个奶牛。
HINT
样例说明：
在这个样例中，很明显的能够看出来，Bessie的高度是数字3，Faemer John通过下述三次交换来重新排列队伍的:
2 4 7 7 9 3 - 原始队伍排列
2 4 7 7 3 9 - 交换最后两个奶牛
2 4 3 7 7 9 - 交换3和第一个7
2 3 4 7 7 9 - 交换4和3