### 问题描述

小椒是个摄影爱好者。恰逢班级合照，他受邀帮忙拍照（站成一排）。这本是一件简单的事，但由于啾啾是个完美主义者，他希望他拍的照片必须符合美学，即存在一个身高较大值，使得较大值无论是往左还是往右身高都是递减的（数学表示应为：$a[1]\leq ... \leq a[i] \geq a[i+1] \geq ... \geq a[n]$）。同学们已经站好了，但站位不符合美学，你需要找出尽可能少的同学出队进行重新排列。请问最少需要出队多少个同学？

输入格式

第一行输入 $n$，表示有 $n$ 个同学。

接下来的 $n$ 行输入校友身高，其中第 $i$ 行输入 $a[i](1\leq i \leq n)$，表示编号为 $i$ 的校友的身高（单位：毫米）。

$(1\leq n \leq100, 1500 \leq a[i] \leq1900)$。

输出描述

输出一个整数，表示最少需要出队多少个同学。

样例输入

6
1700 1701 1702 1703 1704 1705

样例输出

0