Copiado al portapapeles
Descripción
En el País de las Maravillas, el legendario Capitán Cornelio protagoniza diariamente divertidas conferencias donde comenta todo lo que sucede en el reino.
Un día, después de una acalorada discusión con el gobernante del reino, conocido únicamente como Don Bigotes, el Capitán Cornelio hizo una solemne promesa frente a todos los habitantes:
“A partir de hoy no te voy a nombrar”.
Sin embargo, como todos en el País de las Maravillas conocen el peculiar carácter del Capitán Cornelio, aquella promesa duró muy poco. En sus siguientes apariciones volvió a mencionar a Don Bigotes una y otra vez.
Intrigados por este comportamiento, los sabios de la Instancia de Control y Prueba de Contenidos (ICPC) comenzaron a registrar cuántas veces el Capitán Cornelio mencionaba a Don Bigotes cada día.
Durante $N$ días consecutivos, la ICPC almacena esta información en un vector de enteros $A$, donde $A_i$ representa la cantidad de veces que el Capitán Cornelio mencionó a Don Bigotes durante el $i$-ésimo día.
La ICPC considera que existe una racha creciente cuando, durante varios días consecutivos, el número de menciones realizadas cada día es estrictamente mayor que el número de menciones del día anterior.
Tu tarea es determinar la longitud máxima de una racha creciente de días consecutivos.
Por ejemplo, si se tiene el siguiente vector:
$$A = [4, 2, 5, 6, 8, 10, 6, 7, 8, 3]$$
la racha creciente más larga es:
$$[2, 5, 6, 8, 10]$$
Por lo tanto, la respuesta es 5.
Entrada
La primera línea contiene un entero $N$ ($1 \le N \le 10^6$), que representa la cantidad de días registrados.
La segunda línea contiene $N$ números enteros $A_1, A_2, \ldots, A_N$ ($1 \le A_i \le 10^9$), donde $A_i$ representa la cantidad de veces que el Capitán mencionó al gobernante durante el $i$-ésimo día.
Salida
Imprime un único número entero que indique la máxima cantidad de días consecutivos durante los cuales el número de menciones fue estrictamente mayor que el del día anterior.
Ejemplo Entrada
10 4 2 5 6 8 10 6 7 8 3
Ejemplo Salida
5
Ayuda
En el primer ejemplo, la racha creciente más larga está formada por:
$$[2, 5, 6, 8, 10]$$
Esta racha tiene longitud 5.
En el segundo ejemplo, no existen dos días consecutivos en los que el número de menciones aumente.
Por lo tanto, cada día forma individualmente una racha creciente de longitud 1, y la respuesta es 1.