题目描述
给出一个长度为n的序列。
你可以选择性地删除掉该序列中的一个元素，这样，最后的序列长度为n-1或n。
你需要求出，在选择性的删除操作后，该序列的最长连续上升子序列的长度。
输入
第一行一个整数n，表示序列的长度(n<=200000)。
第二行n个整数，表示题目中描述的序列a1,a2,…,an，每个整数都在int的范围内。
输出
一行一个整数，表示在选择性的删除操作后，该序列的最长连续上升子序列的长度。
样例输入
5
1 2 5 3 4样例输出
4