1439: 最大增区间（二）
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：24
解决：8
题目描述
给你n个数字，你有一次机会可以调换任意两个数字的位置（也可以不交换）。
求最大增区间的长度。
0 < n <=1200
求最大增区间的长度。
0 < n <=1200
输入
第一行一个数字n。
第二行为n个数。
第二行为n个数。
输出
输出一行，最大增区间的长度。
样例输入 复制
10
1 5 3 6 4 8 9 1 5 7 3
样例输出 复制
5提示
样例中调换6,4的位置。
增区间中数字可以相等
增区间中数字可以相等