Сортировка пузырьком - 2
Очень простая
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 64 мегабайта
Определите, сколько обменов сделает алгоритм пузырьковой сортировки по возрастанию для данного массива.
Входные данные
В первой строке дано число N (1 ≤ N ≤ 1000) - количество элеменов в массиве. Во второй строке - сам массив. Гарантируется, что все элементы массива различны и не превышают по модулю 10^9.
Выходные данные
Выведите одно число - количество обменов пузырьковой сортировки.
Примеры
Ввод #1
Ответ #1
Отправки 2K
Коэффициент принятия 45 %