EduBrick

E. Количество инверсий

2000 мс · 256 МБ · всё или ничего

Посчитайте количество пар индексов i<ji < j, для которых ai>aja_i > a_j.

Формат ввода

В первой строке — число nn (1≤n≤2⋅1051 \le n \le 2 \cdot 10^5). Во второй — nn чисел (∣ai∣≤109|a_i| \le 10^9).

Формат вывода

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

Примеры

ввод
5
5 4 3 2 1
вывод
10
ввод
1
-1000000000
вывод
0
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.