Напишите программу, которая для заданного массива A = <a[1]
, a[2]
, ..., a[n]
> находит количество таких пар (i, j), что i < j и a[i]
> a[j]
.
Первая строка содержит количество элементов массива n (1 ≤ n ≤ 50000). Вторая строка содержит n попарно различных элементов массива A - целых неотрицательных чисел, не превосходящих 10^6
.
Выведите количество искомых пар.