题目描述

金陵小学某个班级有N名同学，每个人的身高互不相等，一开始大家站成一排，队伍高低起伏不太好看，现在老师要求同学从矮到高排好队，每次允许任意两名同学换位置，请问最少需要几次交换？

输入格式：

第一行，正整数n (n<=100,000)。
以下若干行，一共n个数，用空格分隔开，表示同学的身高。

输出格式：

只有一行，包含一个数，表示最少的交换次数。

输入样例#1：

8
128 123 124 126 127 125 153 100

输出样例#1：

4

说明与提示：

对于 100% 的数据，保证 1≤n≤10^5 ，