Однажды Bessie смотрела вдаль на прекрасные горы Wisconsin и задумалась: какая самая широкая?

Она решила последовательно измерить $N$ ($1 \le N \le 10,000$) высот $H_{i}$ ($1 \le H_{i} \le 1,000,000,000$) вдоль горизонта новым Acme Long Distance Geoaltimeter.

Гора — последовательные значения $H_{i}$, которые сначала растут (или не меняются), затем убывают (или не меняются), например 2, 3, 3, 5, 4, 4, 1. У края поля зрения гора может только расти или только убывать.

Ширина горы — число охваченных измерений. Помогите Bessie найти самую широкую.

Простой пример типичного горизонта:

           *******                   *
          *********                 ***
          **********               *****
          ***********           *********               *
*      *****************       ***********             *** *
**    *******************     *************   * *     *******      *
**********************************************************************
?ddsssuussuussssssddddssddssssuuuuuuuuddddddssududssssuuudduddsssssuds
3211112333677777776543332111112344456765432111212111112343232111111211
aaaaa                     cccccccccccccccccccc eeeeeee    ggggggggg
  bbbbbbbbbbbbbbbbbbbbbbbbbbbb             ddddd ffffffffff  hhhhhhhhh

Горы помечены 'a', 'b' и так далее. Очевидно, b самая широкая: 28.

Подсказка: иногда ширину проще всего найти, зная расположение самых высоких частей.

Входные данные

• Строка 1: одно целое $N$.

• Строки $2..N+1$: строка $i+1$ содержит одно целое $H_{i}$.

Выходные данные

• Строка 1: одна строка с целым — шириной самой широкой горы.

Примеры

Входные данные 1

7
3
2
3
5
4
1
6

Выходные данные 1

5

Примечание

Высоты: 3, 2, 3, 5, 4, 1, 6.

Самая широкая гора: 2, 3, 5, 4, 1. Другие горы: 3, 2 и 1, 6.

Автор задачи: Jeffrey Wang, 2009