排队排队排队
题号:NC15892
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld

题目描述

    ACM竞赛队内要开运动会啦!!!!

    竞赛队内的一群阳光乐观积极的队员们迅速的在操场上站成了一支队伍准备开始热身运动。但教练看了一眼觉得队伍高高低低很不整齐。

教练想让大家从低到高站好,每次教练可以任选择一个人令他走到队首,教练想知道他要最少要进行几次这样的操作才能把队伍按从低到高排整齐(身高最低的人站在队首)

输入描述:

第一行输入N(N<=1000)代表一共有N个队员
第二行输入N个数表示初始时的队伍所对应的每个人的身高(100<=身高<=300)(第一个输入的是队首,最后一个输入的是队尾)

输出描述:

输出教练所需要的最小操作步数
示例1

输入

复制
2
183 185

输出

复制
0
示例2

输入

复制
3
173 186 166

输出

复制
1

说明

一次操作将站在队尾身高为166的队员放在队首就形成了166 173 186的从低到高有序队伍

备注:

身高可能出现相同,身高都是整数。