题目描述

N位同学站成一排，老师要让尽量少的同学出列，使剩下的同学保持原来的相对顺序，组成合唱队形。

合唱队形要求存在一位最高同学，其左侧身高严格递增，右侧身高严格递减。最高同学可以在最左端或最右端。求最少出列人数。

输入格式

第一行整数N。第二行N个整数，依次表示同学身高。

输出格式

输出最少需要出列的同学人数。

样例

8
186 186 150 200 160 130 197 220

4

数据范围

对于50%的数据，2≤N≤20。

对于100%的数据，2≤N≤100，130≤身高≤230。