Durante la Semana de Adaptación, los estudiantes juegan varios juegos divertidos para conocerse y competir contra otros equipos. En uno de esos juegos, todos los novatos de un equipo se colocan en una fila y luego se les pide que se organicen de acuerdo con algún criterio, como su altura, su fecha de nacimiento o su número de estudiante. Este reordenamiento de la línea debe lograrse solo intercambiando sucesivamente pares de estudiantes consecutivos. El equipo que termine más rápido gana. Por lo tanto, para ganar, a usted le piden que minimice el número de intercambios necesarios.

Entrada

La primera línea de entrada contiene un número entero positivo ~N~, el número de estudiantes en el equipo, que no será más de un millón. Las siguientes ~N~ líneas contienen cada una un número entero, el número de estudiante de cada estudiante del equipo. Ningún número de estudiante aparecerá más de una vez.

Salida

Imprima una línea que contenga el número mínimo de intercambios necesarios para organizar a los estudiantes en orden creciente por número de estudiantes.

Ejemplo de Entrada

3
3
1
2

Ejemplo de Salida

2