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.