Elementos pequeños

Points: 100 (partial)

Time limit: 1.0s

Memory limit: 64M

Authors:

FrankHG, Albe, mdario

Problem type

Allowed languages

C, C++, Pascal, Python, VB

Dada una permutación $P_1, \dots, P_N$ ~P_1, \dots, P_N~ de $1, \dots, N$ ~1, \dots, N~. Encuentra el número de enteros $i$ ~i~ $(1 \leq i \leq N)$ ~(1 \leq i \leq N)~ que cumplan la siguiente condición:

Para cualquier entero $j$ ~j~ $(1 \leq j \leq i)$ ~(1 \leq j \leq i)~, $P_i \leq P_j$ ~P_i \leq P_j~

Límites

$1 \leq N \leq 2 \cdot 10^5$ ~1 \leq N \leq 2 \cdot 10^5~

$P_1, \dots, P_N$ ~P_1, \dots, P_N~ es una permutación de $1, \dots, N$ ~1, \dots, N~.

Todos los valores de entrada son enteros.

Entrada

La primera línea de entrada contiene un entero $N$ ~N~ - El tamaño de la permutación.

La segunda línea de entrada contiene $N$ ~N~ enteros - La permutación $P$ ~P~.

Salida

Imprime el numero de enteros $i$ ~i~ que satisfacen la condición.

Entrada de ejemplo 1:

5
4 2 5 1 3

Salida de ejemplo 1:

$i = 1, 2,$ ~i = 1, 2,~ y $4$ ~4~ cumplen la condición, pero $i = 3$ ~i = 3~ no. Por ejemplo, $P_i > P_j$ ~P_i > P_j~ se mantiene para $j = 1$ ~j = 1~.