Intercanvis P58715

Donada una permutació dels nombres entre 1 i $n$, l’heu d’ordenar de petit a gran. L’única operació que podeu fer és intercanviar dos nombres entre si. Quants intercanvis necessiteu?

Entrada

L’entrada consisteix en diversos casos, cadascun amb $n$, seguit d’una permutació de $\{ 1, \dots, n \}$. Podeu suposar $1 \le n \le 10^5$.

Sortida

Per a cada cas, escriviu una línia amb el mínim nombre d’intercanvis necessaris.