Masala #HUJIIUUIQJ

Xotira 16 MB Vaqt 1000 ms
14

BitSort

Sizga n natural soni va n ta butun sonlardan iborat massiv beriladi. Siz n-1 marta massivning istalgan 2 ta elementini joyini joyini almashtirishingiz mumkin. Agar shu almashtirishlar orqali massivni o'sish tartibida saralay olmasangiz unda sizga yana bir marta shunday imkoniyat beriladi.
Shu tariqa siz eng kam imkoniyatlardan foydalangan holda massivni o'sish tartibida saralashingiz kerak bo'ladi.


Kiruvchi ma'lumotlar:

Birinchi qatorda n natural soni. Ikkinchi qatorda esa n ta absolyut qiymati 100 dan oshmaydigan massiv elementi beriladi.
(1<=n<=100)


Chiquvchi ma'lumotlar:

Massivni o'sish tartibida saralash uchun qilinadigan eng kam imkoniyatlar soni.


Misollar
# input.txt output.txt
1
5
1 2 3 4 5
1
Izoh:

Agar sizda elementlarni o'rnini almashtirish imkoniyati bo'lsa. Sizga majburiy birinchi inkoniyat beriladi!!!