Казак Вус и Поле чудес
Недавно Казак Ус узнал об удивительном месте, называемом Поле чудес, где растут деревья с монетами. Он решил посадить монетных деревьев и на следующий год собрать урожай.
Когда Ус вернулся на Поле чудес для проверки, он обнаружил, что на каждом дереве выросло как минимум по одной монете, причем на -м дереве количество монет равно . Поняв, что собирать урожай вручную слишком долго, он создал машину, которая может несколько раз выполнять следующую операцию:
Выбрать некоторое положительное число ;
Найти первое дерево (с наименьшим индексом), на котором в данный момент хотя бы монет;
Забрать с него монет.
Однако в руководстве по уходу за монетными деревьями Казак Ус прочитал, что после сбора урожая на каждом дереве должна остаться хотя бы одна монета, иначе они не принесут плодов в следующем году.
Теперь Казак Ус хочет узнать, какой максимальный урожай может собрать машина после некоторого количества операций.
Обратите внимание, что число может быть разным для каждой операции.
Входные данные
Первая строка содержит одно целое число () — количество деревьев на Поле чудес.
Вторая строка содержит целых чисел () — начальные количества монет на деревьях.
Выходные данные
Выведите одно целое число — максимальное количество монет, которое может собрать машина после некоторой последовательности операций так, чтобы на каждом дереве осталось по крайней мере по одной монете.
Примеры
Примечание
Во втором примере невозможно выбрать такое , чтобы собрать хотя бы одну монету и при этом оставить монеты на каждом дереве.
Оценивание
( балла): ;
( баллов): ;
( баллов): ;
( баллов): ;
( баллов): ;
( баллов): ;
( балла): без дополнительных ограничений.