题目描述
烛龙战队还是要找到n个数中，最长的连续上升子序列的长度，不同的是，此时烛龙战队可以选择是否删除其中的一个数字。下面，请你编程求出在此条件限制下的，最长连续上升子序列的长度。
输入
输入包括两行。
第一行包含一个整数n(n<10000)。
第二行包含n个整数，每个整数都在int的范围内。
输出
输出包括一行，包含一个整数，代表最长连续上升子序列的长度。
样例输入
5
5 1 2 3 4样例输出
4
5
5 1 2 3 44