Remote Training on Programming

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

Input

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

Output

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

Sample