Descripción

Lolek, Volek y Molek (el equipo LEK para concursos de programación) disfruta programar en competiciones y, por supuesto, ellos aman romper récords (no necesariamente con buenos resultados). Ellos quieren saber cuántas veces ellos rompen su propio récord (el número de puntos ganados en un concurso) durante la competición, pero necesitan enfocarse en habilidades y por tanto usted ha sido seleccionado para llevar a cabo esa importante tarea.

Ellos pueden romper su mejor récord (durante el concurso, el equipo gana estrictamente más puntos que los puntos ganados en los concursos pasados) o su peor récord (durante el concurso, el equipo gana estrictamente menos puntos que los puntos ganados en los concursos pasados). Obviamente esto no apllica a la primera competición.

Especificación de entrada

La primera línea contiene un entero simple ~C (1 <= C <= 10^4)~, que es el número de concursos donde el equipo LEK participó – ellos son los puntos donde el código ha ganado por cada concurso; son dados en orden cronológico, todos los puntos no exceden de ~10^4~.

Especificación de salida

El número de veces que el equipo LEK rompe sus propios récords durante esta historia completa de participaciones en los concursos.

Ejemplo de entrada

8
400 300 200 300 400 100 1000 500

Ejemplo de salida

4