Дистанционный практикум по программированию

Дана последовательность неповторяющихся целых чисел. Инверсией назовём такую ситуацию, когда большее число стоит впереди меньшего. Например, в последовательности 4 3 2 5 1 всего 7 инверсий: 4 и 3, 4 и 2, 4 и 1, 3 и 2, 3 и 1, 2 и 1, 5 и 1. Задача: определить количество инверсий в последовательности.

Исходные данные

В первой строке записано целое N - длина последовательности (1<=N<=50000 ). В следующей строке через пробел записаны N неповторяющихся целых чисел - члены последовательности. Каждое число лежит в диапазоне от 1 до 1000000.

Результат

Выведите одно целое число - количество инверсий.

Пример