Задан целочисленный массив, состоящий из N элементов. Требуется посчитать число инверсий (обмена значений соседних элементов массива) в процессе сортировки элементов массива по неубыванию при использовании алгоритма сортировки «пузырьком» (BubbleSort).
Первая строка входного файла INPUT.TXT содержит натуральное число N – количество элементов в массиве (N ≤ 1000). Во второй строке содержатся N целых чисел, не превосходящих 109 по абсолютной величине.
В выходной файл OUTPUT.TXT выведите целое число – количество инверсий в процессе сортировки методом «пузырька».
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 3
7 2 5 | 2 |
| 2 | 10
12 7 92 5 18 4 32 48 11 74 | 18 |
