Задачи
Сортировка пузырьком - 2
Сортировка пузырьком - 2
Определите, сколько обменов сделает алгоритм пузырьковой сортировки по возрастанию для данного массива.
\InputFile
В первой строке дано число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{1000}) - количество элеменов в массиве. Во второй строке - сам массив. Гарантируется, что все элементы массива различны и не превышают по модулю \textbf{10^9}.
\OutputFile
Выведите одно число - количество обменов пузырьковой сортировки.
Входные данные #1
3 1 3 2
Выходные данные #1
1