Bessie la vaca es una fanática grande de juegos de cartas, lo cual es sorprendente, dada la falta de dedos opuestos. Desafortunadamente, ninguna otra vaca en el rebaño es una buena oponente. De hecho, son tan malas, que siempre juegan de una manera predecible! Sin embargo, aún puede ser un desafío para Bessie encontrar como ganar.

Bessie y su amiga Elsie están actualmente jugando un juego simple de cartas donde ellas toman un mazo de ~2N~ cartas, convenientemente numeradas ~1...2N~ y las dividen en ~N~ cartas para Bessie y ~N~ cartas para Elsie. Luego las dos juegan ~N~ rondas, donde en cada ronda ambas Bessie y Elsie juegan una sola carta y la jugadora con la mayor carta gana un punto.

Dado que Bessie puede predecir el orden en el cual Elsie jugara sus cartas, por favor, determine el número máximo de puntos que Bessie puede ganar.

Entrada

La primera línea de la entrada contiene el valor de ~N~ ~(1 \leq N \leq 50,000)~.

Las siguientes ~N~ líneas contienen las cartas que Elsie jugará en cada una de las rondas sucesivas del juego. Note que es fácil determinar las cartas de Bessie a partir de esta información.

Salida

Dé como salida una sola línea dando el número máximo de puntos que Bessie puede obtener.

Ejemplo de Entrada

3
1
6
4

Ejemplo de Salida

2

Aquí, Bessie debe tener las cartas 2, 3 y 5 en su mano y ella puede usar esas cartas para ganar a lo más 2 puntos guardando el 5 hasta el final para ganarle al 4 de Elsie.

USACO 2015 December Contest, Silver Problem 2. High Card Wins.