九度Online Judge

OJ新增积分机制,如有任何问题或者建议,请发帖到九度论坛OJ意见反馈版,祝大家一切顺利!
亲,九度OJ官方微博开通了,欢迎你来粉!微博地址:weibo.com/jobdu

 题目1413-九度Online Judge,用代码记录你的成长之路!

题目1413:神秘元素

时间限制:1 秒

内存限制:32 兆

特殊判题:

提交:385

解决:86

题目描述:
大家都知道最长上升子序列算法,但是你们有没有考虑过在最长上升子序列当中那些不能舍去的元素呢?那些所谓的不能舍去的元素是指假如去掉这个元素,那么最长上升子序列长度就会减少。
现在有一个长度为n的序列,需要你找出那些不能舍去的元素。
输入:

第一行包含一个整形n,范围在[1,100000]。

第二行包含n个元素,每个元素范围在int。

输出:

输出不能舍去的元素的个数。

样例输入:
4
1 2 2 3
6
1 2 5 1 2 3
样例输出:
2
0
提示:

case1这两个元素是1和3。

case2删除任何一个都可以。