题目描述

NOIP 2004

$\red{N}$位同学站成一排,墨老师要请其中的$\red{(N- K)}$位同学出列,使得剩下的 $\red{K}$位同学排成合唱队形。合唱队形是指这样的一种队形:设$\red{K}$位同学从左到右依 次编号为$\red{1,2,...,K,}$他们的身高分别为$\red{T1,T2,...,TK,}$则他们的身高满足$\red{T1<...}$ $\red{<Ti>Ti+1>...> TK(1≤}$$\red{i≤}$$\red{K)}$。

你的任务是,已知所有$\red{N}$位同学的身高,计算最少需要几位同学出列,可以使 得剩下的同学排成合唱队形。

输入文件

第一行是一个整数$\red{N(2≤}$$\red{N≤}$$\red{100),}$表示同学的总数。第一 行有$\red{n}$个整数,用空格分隔,第$\red{i}$个整数$\red{Ti(130≤}$$\red{Ti≤}$$\red{230)}$是第$\red{i}$位同学的身高(厘米)。

输出文件

一行,这一行只包含一个整数,就是最少需要几位 同学出列。

样例

输入样例

8
186 186 150 200 160 130 197 220

输出样例

4

提示

对于$\red{50\%}$的数据,保证有$\red{n≤}$$\red{20}$; 对于全部的数据,保证有$\red{n≤}$$\red{100}$。