Mountain Range.


Submit solution

Points: 100 (partial)
Time limit: 2.0s
Memory limit: 512M

Author:
Problem type

Hay n montañas en fila, cada una con una altura específica. Comienzas tu ruta desde alguna montaña. Puedes planear de la montaña a a la montaña b si la montaña a es más alta que la montaña b y todas las montañas entre a y b.

¿Cuál es el número máximo de montañas que puedes visitar en tu ruta?

Entrada

La primera línea tiene un entero n: el número de montañas. La siguiente línea tiene n enteros h_1, h_2,\dots, h_n: las alturas de las montañas.

Salida:

Imprime un entero: el número máximo de montañas.

Restricciones

  • 1 \leq n \leq 2 \cdot 10^5
  • 1 \leq h_i \leq 10^9

Ejemplo de Entrada

10
20 15 17 35 25 40 12 19 13 12

Ejemplo de Salida

5

Comments

There are no comments at the moment.