g6-07896. 合唱队形 未做

给定 $n$ 个人的身高 $a_1,\dots ,a_n$。要从中选出若干人，按原顺序排成一个合唱队形：先严格上升，再严格下降（上升段和下降段都可以为空，但整个队形至少 1 人）。

为了让队形最长，最少需要删去多少人？

第一行一个整数 $n$。

第二行 $n$ 个整数 $a_i$。

一行一个整数，表示最少删去的人数。

输入 1

8
186 186 150 200 160 130 197 220

输出 1

4

$1\le n\le 1000$，$1\le a_i\le 10^4$。