Ordenant una permutació P62723

Considereu una permutació dels nombres de 1 a n, per a un certa n donada. A cada pas, podeu d’escollir una i entre 1 i n, i girar els elements de les i primeres posicions de la permutació. L’objectiu és deixar la permutació ordenada (de petit a gran o de gran a petit).

Feu un programa que calculi el mínim nombre de passos necessaris per ordenar una permutació donada.

Entrada

L’entrada consisteix en un natural n > 0, seguit d’una permutació dels nombres de 1 a n.

Sortida

Escriviu el nombre mínim de passos necessaris per ordenar la permutació, seguint el format dels exemples.