### 问题描述 小齐有一群奶牛，他希望奶牛们能够排成一个从矮到高的队列。然而，淘气的奶牛贝茜总是在小齐整理好队列后跳出队列，然后随意插入到队列的其他位置。 请帮助小齐确定为了达到这个目标，他至少需要交换多少次两头奶牛的位置。 ### 输入格式 第一行包含一个整数 $N$，表示奶牛的数量。 接下来的 $N$ 行描述奶牛的身高，每行一个整数，表示奶牛的身高，身高是 $1$ 到 $1,000,000$ 的整数。奶牛的身高可能相同。 ### 输出格式 输出一个整数，表示小齐为了使队列有序而至少需要进行多少次交换。 ### 样例输入 ``` 6 2 4 7 7 9 3 ``` ### 样例输出 ``` 3 ``` ### 评测数据规模 $2 \leq N \leq 100$。