Školjka

%V0 Niz $a_1, a_2, \dots, a_n$ je permutacija prirodnih brojeva od $1$ do $n$. Dozvoljen korak je uzeti dva uzastopna podniza (ne nužno iste duljine) i zamijeniti ih. Odredite najmanji broj koraka potrebnih da iz stanja $n, n − 1, n − 2, \dots, 1$ dođemo u stanje $1, 2, 3, \dots, n$.