1600: analysis
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：6
解决：0
题目描述
给你N个数字，将其分成若干子序列，每个序列都必须是递增或递减的。希望子序列的数量越少越好。
输入
本题有多组数据
对于每组数据，第一行一个整数N
第二行N个整数Ai.
输出
对于每组数据，输出最少的个数
样例输入 复制
1
5
3
1 3 2
样例输出 复制
1
2
提示
【数据规模】
N<=50
保证Ai中的数字不重复，且0<=Ai<=200
每个输入文件中不超过10组数据
【提示】
对于Pascal选手，推荐使用seekeof判断文件结束