Hello. This problem is in the "segment trees" section though I don't know how to solve it with segment tree. U.N. Owen has sold a1, a2, …, an pancakes during first n days You'll be given this data. Each day, starting from the 2nd, you should calculate bj which is the number of numbers less than or equal to aj среди a1, …, aj-1. Чтобы проверить, насколько правильно работает ваша программа заказчик попросил для начала вычислить сумму b2 + b3 + … + bn.

Вход В первой строке входного файла записано число n – время существования фирмы в днях (2 ≤ n ≤ 100000). В остальных строках записаны числа a1, a2, …, an (0 ≤ ai ≤ 109).

Выход Запишите в выходной файл сумму b2 + b3 + … + bn.

Примеры входа и выхода pancakes.in pancakes.out 5 4 3 2 1 0 0 5 0 1 2 3 4 10