题目描述
n位同学站成一排，音乐老师要请其中的(n-k)位同学出列，使得剩下的k位同学排成合唱队形。
合唱队形是指这样的一种队形：设k位同学从左到右依次编号为1,2,…,k他们的身高分别为h[1],h[2],…,h[k]，则他们的身高满足h[1]<…<h[i]>h[i+1]>…>h[k]。
你的任务是，已知所有n位同学的身高，计算出列人数最少时，使得剩下的同学排成合唱队形，并输出剩余组成合唱队形的人数。
【数据范围】
1≤i≤k<n≤10000，0<h[i]<100000。
输入
第1行，包含一个整数n，表示学生人数。
第2行到第n+1行，每行包含一个整数h[i]，表示该学生的身高。
输出
仅一行，一个整数，表示出列人数最少时，剩余组成合唱队形的人数。
样例输入
7
1 2 5 3 6 4 2样例输出
6