该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

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

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

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

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

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

输入格式

输入数据有两行。
第一行是一个整数 N，表示记录了 1 ≤ N ≤ 300000 个时间点。
第二行有 N 个整数，第 i 个整数表示第 i 个时间点的情绪值 Hi（0 < Hi ≤ 10000）。

输出格式

输出最刺激的一次情绪过山车的长度。

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

11