普及-⏱ 1000ms💾 256MB#P3163🏷️ 动态规划

题目描述

$N$ 名仪仗队员站成一排,身高各不相同也可能相同。指挥部要挑选其中一部分留下,使留下的队伍呈"山峰形":先严格升高、到达顶点后严格降低(允许只有升段或只有降段)。

求最少需要请出多少名队员,才能让剩余的队伍成山峰形。

输入格式

两行: 第一行整数 $N$($2 \le N \le 100$); 第二行 $N$ 个整数,为各队员身高(厘米)。

输出格式

一行,一个整数:最少出列人数。

数据范围

$$2 \le N \le 100,\quad 130 \le T_i \le 230$$

样例输入 #1
8
186 186 150 200 160 130 197 220
样例输出 #1
4
样例输入 #2
2
130 230
样例输出 #2
0