eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Сортировка пузырьком

Сортировка пузырьком

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

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

Входные данные

В первой строке содержится количество элементов n (1n1000) в массиве. Во второй строке - сам массив. Гарантируется, что все элементы массива различны и не превышают по модулю 10^9.

Выходные данные

Выведите одно число - количество обменов пузырьковой сортировки.

Пример

Входные данные #1
3
1 3 2
Выходные данные #1
1
Входные данные #2
2
2 1
Выходные данные #2
1
Входные данные #3
4
4 1 5 3
Выходные данные #3
3