Qabarcıqlı sıralama - 2

Verilmiş massivi artan ardıcıllıqda sıralamaq üçün qabarcıqlı sıralama alqoritminın neçə yerdəyişmə etdiyini təyin edin.

Giriş verilənləri

İ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.

Çıxış verilənləri

Qabarcıqlı sıralamada yerdəyişmələrin sayını verin.

Nümunələr