删除最少的元素
说明
给定有 n 个数的 A 序列： A1,A2,A3... An 。对于这个序列，我们想得到一个子序列 A{p1}, A{p2} ... A{pi} ... A{pm}(1 <= p1 < p2< ... pi < ... < pm <= n) ，满足 A{p1} >= A{p2} >= ... >= A{pi} <= ... <= A{pm} 。从 A 序列最少删除多少元素，可以得到我们想要的子序列。
输入格式
第一行输入一个整数 n ，代表 A 序列中数字的个数。
第二个输入 n 个整数，代表 A1,A2,A3...An 。
( 1 <= n <= 1000 ， 1 <= Ai <= 10000 )
输出格式
输出需要删除的元素个数，占一行。
样例
7
3 2 4 1 2 5 32