2560: 第二长上升子序列（集训队）
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：44
解决：10
题目描述
相信大家都做过最长上升子序列了吧，今天我们就做一下次长上升子序列吧；
输入
多样例输入。n个正整数，整数大小不超过int，n<1000
输出
次长上升子序列长度
样例输入 复制
3
1 2 3样例输出 复制
2