题目描述

给出一个长度为$n$的序列
你可以选择性地删除掉该序列中的一个元素，这样，最后的序列长度为$n-1$或$n$
你需要求出，在选择性的删除操作后，该序列的 最长连续上升子序列的长度

输入格式

第一行一个整数$n$，表示序列的长度
第二行$n$个整数，表示题目中描述的序列$a_1,a_2, \dots ,a_n$

输出格式

一行一个整数，表示在选择性的删除操作后，该序列的 最长连续上升子序列的长度

数据范围

$2 \le n \le 2 \cdot 10^5$，$1 \le a_i \le 10^9$

样例 #1

样例输入 #1

5
1 2 5 3 4

样例输出 #1

4

样例 #2

样例输入 #2

2
1 2

样例输出 #2

2

样例 #3

样例输入 #3

7
6 5 4 3 2 4 3

样例输出 #3

2