Intercanvis (2)

Donada una seqüència d’ $n$ nombres enters diferents, els 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 dels $n$ nombres, tots diferents. Podeu suposar $1 \le n \le 10^5$ i que cap nombre és més gran que $10^8$ en valor absolut.

Sortida

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

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T12:00:45.214Z