Aquí tienes algunos métodos para ordenar los elementos de un arreglo de forma ascendente:

1. En cada paso, elige dos elementos adyacentes e intercámbialos.
2. En cada paso, elige dos elementos cualesquiera e intercámbialos.
3. En cada paso, elige un elemento cualquiera y muévelo a otra posición.
4. En cada paso, elige un elemento cualquiera y muévelo al principio del array.

Dada una permutación de los números ~1,2,\ldots,n~, calcula el número mínimo de pasos para ordenar el arreglo usando los métodos anteriores.

Entrada

La primera línea de entrada contiene un entero ~n~. La segunda línea contiene ~n~ enteros que describen la permutación.

Salida

Imprime cuatro números: el número mínimo de pasos usando cada método.

Restricciones

• ~1 \leq n \leq 2 \cdot 10^5~

Ejemplo de Entrada

8
7 8 2 6 5 1 3 4

Ejemplo de Salida

20 6 5 6