29284번 - Ягоды для лемуров 다국어

문제

Лемуры --- милые существа, обитающие на острове Мадагаскар. Вожаком их племени является энергичный и обаятельный лемур, который сам себя называет Королем Джулианом. Одной из его королевских обязанностей является раздача ягод всем своим подданным.

Для того, чтобы раздать ягоды своим подданным, Король Джулиан выстраивает всех лемуров своего племени в ряд. Каждый лемур, помимо своего номера $i$ в этом ряду, характеризуется также целым неотрицательным числом $a_i$ --- степенью любви к Королю Джулиану. Количество ягод, которые получает каждый лемур, напрямую зависит от того, насколько он и его соседи по строю любят своего вожака.

Перед тем, как выдать ягоды лемуру номер $i,ドル Джулиан считает количество таких лемуров с номерами $j < i,ドル что

$j + a_j > i$

После этого Джулиан умножает получившееся число на $a_i,ドル и результат этого умножения является числом ягод, которые необходимо выдать лемуру с номером $i$.

Джулиан хочет знать, сколько всего ягод ему придется выдать своим подданным. Помогите ему вычислить это число.

입력

Первая строка входного файла содержит одно целое число $n$ --- количество поданных Короля Джулиана. Следующая строка содержит $n$ целых чисел $a_i$ (0ドル \le a_i \le n$) --- степени любви лемуров к своему вожаку.

출력

В выходной файл выведите единственное число --- суммарное количество ягод, которые придется выдать Королю Джулиану.

제한

노트

Ответ на тест, приведенный в примере, получается по формуле

0ドル \times 4 + 1 \times 2 + 2 \times 2 + 2 \times 4 = 14$