#1622. 合唱队形

合唱队形

题目描述

N\red{N}位同学站成一排,音乐老师要请其中的(NK)\red{(N-K)}位同学出列,使得剩下的K\red{K}位同学排成合唱队形。合唱队形是指这样的一种队形:设K\red{K}位同学从左到右依次编号为12K\red{1,2…,K},他们的身高分别为T1T2TK,\red{T_1,T_2,…,T_K,} 则他们的身高满足T1<...<Ti>Ti+1>>TK(1iK)\red{T_1<...<T_i>T_{i+1}>…>T_K(1≤i≤K)}。你的任务是,已知所有N\red{N}位同学的身高,计算最少需要几位同学出列,可以使得剩下的同学排成合唱队形。

输入格式

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

输出格式

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

样例

输入样例

8
186 186 150 200 160 130 197 220

输出样例

4