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

Входные данные
На первой строке дано число N \(1 ≤ N ≤ 1000\) – количество элементов в массиве. На второй строке – сам массив. Гарантируется, что все элементы массива различны и не превышают по модулю 1000000000.

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

Примеры
входные данные
5
1 2 3 4 5
выходные данные
0
входные данные
5
5 4 3 2 1
выходные данные
10