2219: V形排列
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：20
解决：9
题目描述
马上六一儿童节了，卫老师要带着极客学员们排列舞蹈，令卫老师头疼的是队形问题，这次采用的队形是“V”字形，即设n位同学从左到右依次编号为1，2，……，n，他们的身高分别为T1, T2, …, Tn，则他们的身高满足T1 > T2 > … > Ti , Ti < T（i+1） < … < Tn (1 <= i <= n)，但是初始时队列都是混乱的，卫老师要请其中的(n-k)位同学出列，使得剩下的k位同学不交换位置就能排成"v形 "队形。
你的任务是，已知所有n位同学的身高，计算最少需要几位同学出列，可以使得剩下的同学排成"v形 "队形。
你的任务是，已知所有n位同学的身高，计算最少需要几位同学出列，可以使得剩下的同学排成"v形 "队形。
输入
输入的第一行是一个整数N，表示同学的总数。
第一行有n个整数，用空格分隔，第i个整数Ti（130 <= Ti <= 230）是第i位同学的身高（厘米）。
第一行有n个整数，用空格分隔，第i个整数Ti（130 <= Ti <= 230）是第i位同学的身高（厘米）。
输出
输出包括一行，这一行只包含一个整数，就是最少需要几位同学出列。
样例输入 复制
10
180 177 165 143 177 142 133 177 188 192样例输出 复制
1提示
10%的数据满足，n=2。
另10%的数据满足不用出列，即满足V形队列 。
100%的数据满足 2 <= n<= 100。
另10%的数据满足不用出列，即满足V形队列 。
100%的数据满足 2 <= n<= 100。