Здравствуйте! Написано что эта задача из раздела "деревья отрезков" А я не знаю как ее решить с помощью дерева отрезков (или хотябы просто решить...)
Василий Пупкин владеет фирмой по выпечке блинчиков. Выпекаемые блинчики Василий стремится продать, а не проданные съедает сам. Ежедневно Василий записывает количество проданных блинчиков. Кроме того, каждый день за исключением первого дня существования фирмы, Пупкин вычисляет и записывает отдельно количество прошедших дней, за которые было продано не больше блинчиков, чем за текущий день. Последнюю величину он считает показателем процветания своей фирмы. Однако, с каждым днём Василию становится всё труднее и труднее вычислять показатель процветания, и он решил заказать вам специальное программное обеспечение.

Итак, фирма В. Пупкина изготовила и продала a1, a2, …, an блинчиков за первые n дней своего существования. Эти данные Пупкин вам предоставит. В каждый из дней, начиная со второго, вы должны вычислить величину bj, равную количеству чисел, не превосходящих aj среди a1, …, a[j-1]. Чтобы проверить, насколько правильно работает ваша программа, заказчик попросил для начала вычислить сумму b2 + b3 + … + bn.

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

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

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