Un giorno Bessie guardava lontano le belle montagne del Wisconsin e si chiese quale fosse la più larga.
Decise di misurare in sequenza $N$ ($1 \le N \le 10,000$) altezze $H_{i}$ ($1 \le H_{i} \le 1,000,000,000$) lungo l’orizzonte con il nuovo Acme Long Distance Geoaltimeter.
Una montagna è una sequenza consecutiva di $H_{i}$ che cresce (o resta uguale) e poi decresce (o resta uguale), ad esempio 2, 3, 3, 5, 4, 4, 1. Ai margini della vista può solo crescere o solo decrescere.
La larghezza è il numero di misurazioni che comprende. Aiuta Bessie a trovare la più larga.
Esempio semplice di un orizzonte tipico:
******* *
********* ***
********** *****
*********** ********* *
* ***************** *********** *** *
** ******************* ************* * * ******* *
**********************************************************************
?ddsssuussuussssssddddssddssssuuuuuuuuddddddssududssssuuudduddsssssuds
3211112333677777776543332111112344456765432111212111112343232111111211
aaaaa cccccccccccccccccccc eeeeeee ggggggggg
bbbbbbbbbbbbbbbbbbbbbbbbbbbb ddddd ffffffffff hhhhhhhhhLe montagne sono indicate da 'a', 'b', ecc. Ovviamente b è la più larga, con 28.
Suggerimento: a volte è più facile trovare la larghezza sapendo dove sono le parti più alte.
Input
Riga 1: un intero $N$.
Righe $2..N+1$: riga $i+1$, un intero $H_{i}$.
Output
- Riga 1: una riga con un intero, la larghezza della montagna più larga.
Esempi
Input 1
7 3 2 3 5 4 1 6
Output 1
5
Note
Le altezze sono 3, 2, 3, 5, 4, 1, 6.
La più larga contiene 2, 3, 5, 4, 1. Altre sono 3, 2 e 1, 6.
Autore del problema: Jeffrey Wang, 2009