题目描述

从一排 $N$ 位同学中移走尽量少的同学，使剩余同学的身高先严格上升，再严格下降。上升或下降的一段允许为空，不能改变剩余同学的相对顺序。

输入格式

第一行 $N$，第二行 $N$ 个身高。

输出格式

输出最少出列人数。

样例

8
186 186 150 200 160 130 197 220

4

数据范围

对于50%的数据，$N\le20$；对于100%的数据，$1\le N\le1000$，$130\le T_i\le230$。