Verilmiş massivin artan ardıcıllıqda sıralanması üçün qabarcıqlı sıralama neçə yerdəyişmə edir.

Giriş verilənləri

İ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 109-u aşmadığına zəmanət verilir.

Çıxış verilənləri

Qabarcıqlı sıralamada yerdəyişmələrin sayını ifadə edən yeganə ədədi verin.