[155A] Amo_a_%nombreusuario%

Enlace a Codeforces

Vasya adora la programación competitiva. Él no puede escribir programas pero ama ver el progreso de los participantes. Incluso tiene su programador favorito y le presta atención especial a él.

Un día Vasya decidió reunir los resultados de todas las competencias donde su programador favorito había participado y así registrar el progreso de su genialidad. Para cada competencia en la que participó este programador, vasya escribió un número no negativo - la cantidad de puntos que obtuvo su programador favorito en la competencia. Vasya escribió los puntos para cada competencia siguiendo el orden de las competencias (naturalmente, nunca dos competencias corren simultáneamente).

Vasya considera que la actuación de un programador en una competencia es asombrosa en dos situaciones: cuando supera ya sea el récord para su mejor o peor rendimiento. En primer lugar, es asombroso si durante la competencia el programador obtiene estrictamente más puntos que en cualquier competencia anterior. En segundo lugar, es asombroso si durante la competencia el programador obtiene estrictamente menos puntos que en cualquier competencia anterior. La primera competencia de un programador no se considera asombrosa. Ahora vasya quiere contar el número de actuaciones asombrosas que tuvo el programador a lo largo de toda su historia de participaciones en competencias. Pero resulta que la lista es demasiado larga y Vasya no sabe programar... así que te pide que lo ayudes.

Entrada

La primera línea contiene un entero $n$ ($1 \leq n \leq 1000$) - el número de competencias en las que participó el programador.

La siguiente línea contiene $n$ enteros no negativos separados por espacio - los puntos que obtuvo el programador en cada competencia. Los puntos se dan en orden cronológico. Ninguno de los puntos excede los 10000.

Salida

Imprime un número - la cantidad actuaciones asombrosas que tuvo el programador durante su carrera como programador competitivo.

Ejemplos

input:
5
100 50 200 150 200

output:
2

input:
10
4664 6496 5814 7010 5762 5736 6944 4850 3698 7242

output:
4

Nota

En el primer ejemplo las actuaciones 2 y 3 son asombrosas.

En el segundo ejemplo las actuaciones 2, 4, 9 y 10 son asombrosas.