题目描述

在一款冒险游戏中，主角会经历一段段“情绪波动值”的变化。游戏记录了主角在连续时刻中的情绪值序列。

如果在一段连续时间里，情绪值先是逐渐上升（或保持不变），接着逐渐下降（或保持不变），那么这段时间就被称为一次“情绪过山车”。

例如： 2, 3, 3, 4, 5, 5, 4, 4, 3, 2 就代表一次完整的情绪过山车：先兴奋起来，再慢慢平静。

如果一段序列只上升，或者只下降，也同样算作一次情绪过山车。

一段情绪过山车的“刺激度”定义为它包含的时间点数量。例如： 2, 3, 3, 4, 5, 5, 4, 4, 4, 3, 2 这一段包含 $11$ 个数，它的刺激度就是 $11$。

现在游戏策划想知道：在整个情绪记录中，最刺激的一次情绪过山车有多长？

输入格式

第一行包含一个整数 $N$，表示记录了 $N$ 个时间点。

第二行包含 $N$ 个整数，第 $i$ 个整数表示第 $i$ 个时间点的情绪值 $H_i$。

输出格式

输出一行一个整数，表示最刺激的一次情绪过山车的长度。

样例

15
2 3 3 4 5 5 4 4 4 3 2 3 3 3 5

11

数据范围与提示

• $1 \le N \le 300000$
• $0 < H_i \le 10000$