A. Пузырёк и его обмены

Отсортируйте массив по неубыванию методом «пузырька» и сообщите, сколько обменов соседних элементов при этом понадобилось.

Обмены считаются по классическому пузырьку: за проход сравниваются все соседние пары, и если левый больше правого — они меняются местами.

В первой строке $n$ от $1$ до $1000$. Во второй — $n$ целых чисел, каждое по модулю не больше $1000$.

В первой строке отсортированный массив, во второй — число обменов.