Descomposició en cicles d'una permutació X45099

Donada una permutació $\sigma$ representada per $a_1$, ..., $a_n$, on $a_i = \sigma (i)$, doneu la seva descomposició en cicles disjunts en ordre lexicogràfic creixent.

Entrada

L’entrada consisteix en diversos casos. Cada cas comença amb un enter positiu $n$, seguit de $n$ enters $a_1$, ..., $a_n$.

Sortida

Per a cada cas, escriviu la descomposició en cicles disjunts de la permutació en ordre lexicogràfic creixent, seguint el format dels casos d’exemple.