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