EduBrick

Z. Пары без строгости

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

Посчитайте число пар номеров i<ji < j, для которых aiaja_i \ge a_j.

Отличие от обычных инверсий одно: равные элементы тоже образуют пару.

Формат ввода

В первой строке nn от 11 до 21052 \cdot 10^5. Во второй — nn чисел, каждое по модулю не больше 10910^9.

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

Одно число.

Примеры

ввод
5
5 4 3 2 1
вывод
10
Войдите, чтобы отправлять решения.