### 问题描述 蓝桥班里有 $n$ 个小朋友，每个小朋友的身高都是 $1-n$ 中的某个数字，保证每个小朋友的身高都不相等，现在需要你对这 $n$ 个小朋友进行排队。 具体来说，你可以做若干次操作，每次操作可以从 $n$ 个小朋友的队伍中挑出两个小朋友，剩下小朋友的相对位置不变，挑出的两个小朋友中身高较高的小朋友站在队伍最后边，身高较低的小朋友站在队伍最前面，从而形成一个新的队伍。 那么现在需要你计算一下最少需要多少次操作才可以使得队伍按照小朋友的身高从低到高排好。 ### 输入格式 第一行含有一个数字 $n$ ，代表有 $n$ 个小朋友。 第二行含有 $n$ 个数，代表小朋友的身高。 ### 输出格式 输出一个数，表示最少需要的操作数。 ### 样例输入 ``` 7 1 3 5 2 4 6 7 ``` ### 样例输出 ``` 3 ``` ### 数据范围 $1 \le n \le 10^5$，$1 \leq a_i \leq n$。