Laiko ribojimas: 1s
Atminties ribojimas: 64MB
Duomenų failas: ultra.in
Rezultatų failas: ultra.out
Ultra greitas rikiavimas
Šiame uždavinyje reikia analizuoti konkretų rikiavimo algoritmą. Algoritmas apdoroja skirtingų skaičių seką joje apkeisdamas gretimus skaičius tol, kol seka išrikiuojama didėjimo tvarka. Jums reikia rasti, kiek mažiausiai apkeitimų padarys šis algoritmas gavęs konkrečią seką.
Pradiniai duomenys
Pirmoje eilutėje sveikasis skaičius n (
) - sekos ilgis. Tolesnėse n eilutėse yra sekos skaičiai po vieną eilutėje. Visi skaičiai yra skirtingi, neneigiami ir mažesni už 
.
Rezultatai
Vienoje eilutėje atspausdinkite vieną skaičių, kiek mažiausiai sukeitimo operacijų atliks algoritmas.
Pavyzdys
| Duomenys | Rezultatai |
|---|---|
5 9 1 0 5 4 |
6 |