题目描述

假设我们有一个长度为$n$的整数序列，我们可以选择将一个元素替换为一个新的正数值，也可以不修改，得到一个新的序列。那么，在这样的操作后，新序列中的最长连续上升子序列的长度是多少呢？

输入格式

第一行包含一个整数$n$，表示序列的长度。 第二行包含$n$个整数，表示序列$a[1], a[2], ..., a[n]$。

输出格式

一行一个整数，表示新序列中的最长连续上升子序列的长度。

7
6 5 4 3 2 4 3

3

7 
1 2 3 4 5 6 2

7

数据规模与约定

• 对于 $60\%$ 的数据，$1\le n \le 10^3$
• 对于 $100\%$ 的数据，$1\le n \le 10^5$
• 数据保证纯随机生成。