1765：删除最少的元素
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：3
解决：3
题目描述
给定有 $n$ 个数的序列：$A_1,A_2,A_3...A_n$。对于这个序列，我们想得到一个子序列 $A_{p1},A_{p2}...A_{pi}...A_{pm} (1\le p_1<p_2<...<p_m\le n)$, 满足 $A_{p1} \ge A_{p2} \ge ...\ge A_{pi} \le ...\le A_{pm}$ 从 $A$ 序列最少删除多少元素，可以得到我们想要的序列。
输入
第一行输入一个整数 $n$, 代表 $A$ 序列中数字的个数。第二个输入 $n$ 个整数，代表 $A_1,A_2,A_3...A_n$
$1\le n\le 1000, 1\le A_i\le10000$
输出
输出需要删除的元素个数
样例输入-1 复制
7
3 2 4 1 2 5 3样例输出-1 复制
2