#56911. 跳一跳PLUS

跳一跳PLUS

暂无测试数据。

“跳一跳PLUS”是一款知名的小游戏,玩家需要控制棋子在一系列高度不同的平台上从左至右跳跃,并尽可能不掉下平台。

规则十分简单,棋子可以从一个平台跳到相邻的下一个平台上,当且仅当下一个平台的高度 高于 当前平台。

现在一共有 $n$ 个依次放置且高度已知的平台,你可以选择从任意一个平台开始跳跃。

为了提高自己的分数,你篡改了游戏逻辑,现在,你可以在游戏开始前改变任意平台的高度(可以为任意整数),再开始游玩!

如果至多改变一次高度,你最多可以踩到多少块平台呢?

输入格式

第一行一个整数 $n$,表示有 $n$ 个平台。

第二行为 $n$ 个数,代表每个平台的高度。

输出格式

一个整数表示结果。

数据范围

对于 $10\%$ 的数据,$n\leq 10$;

对于 $30\%$ 的数据,$n\leq 1000$;

对于 $60\%$ 的数据,$n\leq 10000$;

对于 $100\%$ 的数据,$n\leq 100000$;

保证平台的初始高度均为正整数,且不超过 $10^5$。

6
1 1 4 5 1 4
4