题目描述

$n$ 名同学站成一排，教练要从中请走 $n-k$ 人，使剩余 $k$ 人排成一种特殊的队形。

这种队形要求：设剩余 $k$ 人从左到右编号为 $1,2,\ldots,k$，身高依次为 $t_1,t_2,\ldots,t_k$，则存在某个位置 $i$（$1\le i\le k$），使得 $t_1 \lt \cdots \lt t_i \gt t_{i+1} \gt \cdots \gt t_k$。

已知所有 $n$ 位同学的身高，请计算最少需要请走几位同学，才能使剩余同学排成上述队形。

输入格式

共两行。

第一行是一个整数 $n$（$2\le n\le100$），表示同学总数。

第二行有 $n$ 个整数，用空格分隔，第 $i$ 个整数 $t_i$（$130\le t_i\le230$）是第 $i$ 位同学的身高（厘米）。

输出格式

一个整数，最少需要请走几位同学。

样例

8
186 186 150 200 160 130 197 220

4

提示

对于 $50\%$ 的数据，保证 $n \le 20$。

对于全部的数据，保证 $n \le 100$。