Verilmiş massivi artan ardıcıllıqda sıralamaq üçün qabarcıqlı sıralama alqoritminın neçə yerdəyişmə etdiyini təyin edin.
İlk sətirdə massivin elementlərinin N (1 ≤ N ≤ 1000) sayı verilir. İkinci sətirdə massivin özü verilir. Massivin bütün elementlərinin müxtəlif olduğuna və modulca 10^9-u aşmadığına zəmanət verilir.
Qabarcıqlı sıralamada yerdəyişmələrin sayını verin.