Ограничения: время – 500ms/1000ms, память – 128MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Дан целочисленный массив `A` размера `N`, являющийся перестановкой, то есть содержащий все числа от 1 до `N`.
Найти количество инверсий в данной перестановке, то есть количество пар элементов `A_i` и `A_j`, в которых большее число находится слева от меньшего:
`A_i > A_j` при `i < j`.
Первая строка ввода содержит одно целое числа -- размер массива `N` (`2 <= N <= 100`).
Вторая строка ввода содержит `N` целых чисел `A_i` (`-10^6 <=A_i<=10^6`).
Вывести ответ.
```sample Пример ввода
5
5 4 2 1 3
```
```sample Пример вывода
8
```
Начало
Рабочее место участника
Учебные задачи: одномерные массивы