Verilmiş massivin artan ardıcıllıqda sıralanması üçün qabarcıqlı sıralama neçə yerdəyişmə edir.
İlk sətirdə massivdəki elementlərin sayını ifadə edən n (1 ≤ n ≤ 1000) ədədi verilir. İkinci sətirdə massivin özü verilir. Massivin bütün elementlərinin müxtəlif olmasına və modulca 10^9
-u aşmadığına zəmanət verilir.
Qabarcıqlı sıralamada yerdəyişmələrin sayını ifadə edən yeganə ədədi verin.