jezerca

Perica vec nekoliko meseci provodi dane kraj racunara igrajuci igru Jezerca. Na pocetku igre se na ekranu pojavi pravougaona mreža kvadratica na kojoj je prikazan reljef nekog predela u obliku stubica raznih visina koji se nižu jedan za drugim. Zatim preko cele širine ekrana pocinje padati kiša. Ona popunjava udubljenja u reljefu, a višak nestaje na levom i desnom kraju ekrana (tj. na stubicima na levom i desnom kraju se uopšte ne zadržava). Kiša prestaje kada se popune sva udubljenja (tako da sva kiša koja padne odlazi na krajeve ekrana i gubi se). Voda koja je napunila udubljenja obrazuje odreden broj jezera (vodene površine odvojene bar jednim vertikalnim stubom od drugih vodenih površina).
Perica u tom trenutku treba da izracuna koliko ima kvadratica popunjenih vodom u onom jezeru u kome se zadržalo najviše vode (tj. ima najviše popunjenih kvadratica). Napiši program koji ce Perici pomoci da odredi broj kvadratica u je?eru sa najviše kvadratica.<br><br>
Ulaz: Sa prvog reda standardnog izlaza ucitava se se ceo broj n (1 <= n <= 1000000) i to je ukupan broj stubica u reljefu. U svakom od sledecih n redova nalazi se po jedan ceo broj i oni predstavljaju visine stubica u redosledu u kome se oni prikazani na ekranu (od levog kraja prema desnom kraju). Visine stubica su izmedu 1 i 10000. <br><br>
Izlaz: Na standardni izlaz treba ispisati broj kvadratica popunjenih vodom u jezeru u kome ima najviše kvadratica popunjenih vodom. Ako ne postoji niti jedno jezero, štampati broj nula (0). <br><br>
Primer: <br><br>

Ulaz: <br>
23<br>
2<br>
3<br>
3<br>
4<br>
2<br>
3<br>
1<br>
3<br>
3<br>
5<br>
2<br>
2<br>
4<br>
6<br>
8<br>
7<br>
4<br>
5<br>
6<br>
3<br>
2<br>
1<br>1<br><br>
Izlaz: <br>
8<br><br>

Objašnjenje. Slika ispod prikazuje izgled reljefa, kao i raspored jezera nako popunjavanja svih udubljenja. Kao, što se sa slike vidi ima tr jezera koja imaju 8, 7 i 3 popunjena kvadratica. <br><br><img src="./tasks/jezerca/jezerca.jpg"border=0>