问题描述

飞扬大盗被发现了，他现在在城市中央，因为警察一直在四面八方围剿他，他只能选择一个方向逃跑（从任意一点向前或者向后），他装备有最先进的滑翔伞，正如这个伞的名字，这个伞只能向下滑翔，但是建筑之间的落差太大的话飞扬大盗可能会受到伤害，他给你逃跑路线上的 $n$ 个建筑高度 $a_i$，请你帮他算出他最多能以几个建筑作为落点逃跑。

输入格式

第一行输入一个数字 $n$。

接下来一行 $n$ 个数字代表序列逃跑路线上的建筑高度。

输出格式

输出最多以几个建筑作为落点。

样例

5
1 2 5 4 3

3

提示

样例解释

向后跑选择最后三个建筑，一直向下滑翔。

向前跑从位置3开始也可以经过1 2 5三个建筑。

数据范围

30% 的数据：$1 \le n \le 100$

50% 的数据： $1 \le n \le 1000$

100% 的数据：$1 \le n \le 10^5$

$1 \le a_i \le 10^5$