Um dia Bessie contemplava ao longe as belas montanhas de Wisconsin e perguntou a si mesma qual era a mais larga.

Decidiu medir sequencialmente $N$ ($1 \le N \le 10,000$) alturas $H_{i}$ ($1 \le H_{i} \le 1,000,000,000$) ao longo do horizonte com seu novo Acme Long Distance Geoaltimeter.

Uma montanha é uma sequência consecutiva de $H_{i}$ que cresce (ou fica igual) e depois decresce (ou fica igual), como 2, 3, 3, 5, 4, 4, 1. Na borda da visão pode só crescer ou só decrescer.

A largura é o número de medições abrangidas. Ajude Bessie a identificar a mais larga.

Exemplo simples de um horizonte típico:

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

As montanhas são marcadas 'a', 'b', etc. Claramente b é a mais larga, com 28.

Dica: às vezes é mais fácil achar a largura sabendo onde estão as partes mais altas.

Entrada

• Linha 1: um inteiro $N$.

• Linhas $2..N+1$: linha $i+1$, um inteiro $H_{i}$.

Saída

• Linha 1: uma linha com um inteiro, a largura da montanha mais larga.

Exemplos

Entrada 1

7
3
2
3
5
4
1
6

Saída 1

5

Nota

As alturas são 3, 2, 3, 5, 4, 1, 6.

A mais larga contém 2, 3, 5, 4, 1. Outras incluem 3, 2 e 1, 6.

Créditos do problema: Jeffrey Wang, 2009