Intercanvis (2) P83942


Statement
 

pdf   zip

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

Sortida

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

Public test cases

  • Input

    2  3 5
2  5 3
6  0 1 2 3 4 5
6  5 4 3 2 1 0
5  -5 23 42 -23 10
1  99999

    Output

    0
1
0
3
3
0
    • Information
    Author
    Salvador Roura
    Language
    Catalan
    Official solutions
    C++ Python
    User solutions
    C++ Python