07295. 演出队形 未做

合唱团要排一个「演出队形」：全团站成一排后，身高必须先严格升高、再严格降低（最高的同学在中间某处，升高段或降低段可以只有他一人，也就是允许整排单调）。现在 $n$ 名同学的站位已定，老师只能请走一些人（不能换位）。最少请走多少人，才能让剩下的同学满足队形要求？

第一行一个整数 $n$。
第二行 $n$ 个整数 $h_i$，表示按站位从左到右的身高。

一行一个整数：最少请走的人数。

$3\le n\le 2000$，$1\le h_i\le 10^9$。