Eines Tages blickte Bessie auf die schönen fernen Berge in Wisconsin und fragte sich, welcher der breiteste sei.

Sie beschloss, mit ihrem neuen Acme Long Distance Geoaltimeter entlang des Horizonts nacheinander $N$ ($1 \le N \le 10,000$) Höhen $H_{i}$ ($1 \le H_{i} \le 1,000,000,000$) zu messen.

Ein Berg ist eine zusammenhängende Folge von $H_{i}$, die zuerst steigt (oder gleich bleibt) und dann fällt (oder gleich bleibt), etwa 2, 3, 3, 5, 4, 4, 1. Am Rand des Sichtfelds darf sie auch nur steigen oder nur fallen.

Seine Breite ist die Zahl der erfassten Messungen. Hilf Bessie, den breitesten zu finden.

Ein einfaches Beispiel eines typischen Horizonts:

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

Berge sind mit 'a', 'b' usw. markiert. Offensichtlich ist b mit Breite 28 am breitesten.

Hinweis: Manchmal lässt sich die Breite am einfachsten bestimmen, wenn man die Lage der höchsten Teile kennt.

Eingabe

• Zeile 1: eine ganze Zahl $N$.

• Zeilen $2..N+1$: Zeile $i+1$ enthält eine ganze Zahl $H_{i}$.

Ausgabe

• Zeile 1: eine Zeile mit einer ganzen Zahl, der Breite des breitesten Bergs.

Beispiele

Eingabe 1

7
3
2
3
5
4
1
6

Ausgabe 1

5

Hinweis

Die Höhen sind 3, 2, 3, 5, 4, 1, 6.

Der breiteste enthält 2, 3, 5, 4, 1. Andere sind 3, 2 und 1, 6.

Aufgabenautor: Jeffrey Wang, 2009