Задача №111277. Сортировка
Учительница по программированию задала Вовочке задачу — отсортировать массив из N различных чисел по возрастанию.
Вовочка поступает так: он просматривает массив чисел слева направо, и, если замечает два элемента, стоящих рядом, таких, что правый меньше левого, он меняет их местами. Так он поступает, пока массив не будет отсортирован.
Но Вовочка — очень ленивый ученик. В какой-то момент ему надоело сортировать числа, и он решил посчитать, сколько ещё описанных выше обменов нужно сделать. Помогите ему.
Входные данные
В первой строке входных данных находится натуральное число N (1 ≤ N ≤ 1 500). Во второй строке через пробел вводится N различных целых чисел, каждое из которых не меньше 1 и не больше 10 000.
Выходные данные
Выведите одно число — искомое количество обменов.
Примеры тестов
Входные данные
5
1 2 3 5 4
Выходные данные
1
Входные данные
3
3 2 1
Выходные данные
3
Сдать: для сдачи задач необходимо войти в систему