Mountain Range.

Points: 100 (partial)

Time limit: 2.0s

Memory limit: 512M

Author:

Problem type

Allowed languages

Ada, Assembly, Awk, Brain****, C, C#, C++, COBOL, D, Dart, F#, Forth, Fortran, Go, Groovy, Haskell, Java, JS, Kotlin, Lisp, Lua, ObjC, OCaml, Pascal, Perl, PHP, Pike, Prolog, Python, Racket, Ruby, Rust, Scala, Scheme, Sed, ~~Swift~~, TCL, Text, Turing, VB, Zig

Hay $n$ ~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~ a la montaña $b$ ~b~ si la montaña $a$ ~a~ es más alta que la montaña $b$ ~b~ y todas las montañas entre $a$ ~a~ y $b$ ~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$ ~n~: el número de montañas. La siguiente línea tiene $n$ ~n~ enteros $h_1, h_2,\dots, h_n$ ~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 n \leq 2 \cdot 10^5~
$1 \leq h_i \leq 10^9$ ~1 \leq h_i \leq 10^9~

Ejemplo de Entrada

10
20 15 17 35 25 40 12 19 13 12

Ejemplo de Salida

Comments

There are no comments at the moment.