Un día Bessie miraba a lo lejos las hermosas montañas de Wisconsin y se preguntó cuál era la más ancha.
Decidió medir secuencialmente $N$ ($1 \le N \le 10,000$) alturas $H_{i}$ ($1 \le H_{i} \le 1,000,000,000$) a lo largo del horizonte con su nuevo Acme Long Distance Geoaltimeter.
Una montaña es una secuencia consecutiva de $H_{i}$ que aumenta (o no cambia) y luego disminuye (o no cambia), como 2, 3, 3, 5, 4, 4, 1. En el borde de la vista puede solo aumentar o solo disminuir.
Su anchura es el número de mediciones que abarca. Ayuda a Bessie a encontrar la más ancha.
Ejemplo sencillo de un horizonte típico:
******* *
********* ***
********** *****
*********** ********* *
* ***************** *********** *** *
** ******************* ************* * * ******* *
**********************************************************************
?ddsssuussuussssssddddssddssssuuuuuuuuddddddssududssssuuudduddsssssuds
3211112333677777776543332111112344456765432111212111112343232111111211
aaaaa cccccccccccccccccccc eeeeeee ggggggggg
bbbbbbbbbbbbbbbbbbbbbbbbbbbb ddddd ffffffffff hhhhhhhhhLas montañas se marcan 'a', 'b', etc. Claramente b es la más ancha, con 28.
Pista: a veces lo más fácil es hallar la anchura sabiendo dónde están sus partes más altas.
Entrada
Línea 1: un entero $N$.
Líneas $2..N+1$: línea $i+1$, un entero $H_{i}$.
Salida
- Línea 1: una línea con un entero, anchura de la montaña más ancha.
Ejemplos
Entrada 1
7 3 2 3 5 4 1 6
Salida 1
5
Nota
Las alturas son 3, 2, 3, 5, 4, 1, 6.
La más ancha contiene 2, 3, 5, 4, 1. Otras incluyen 3, 2 y 1, 6.
Autor del problema: Jeffrey Wang, 2009