A. Проверка штанов на унылость
ограничение по времени на тест
2 seconds
ограничение по памяти на тест
256 megabytes
ввод
stdin
вывод
stdout
Реквестирую набор задач про штаны шахтера.
freopen

Обычный среднестатистический шахтер Ваганыч проходит курсы повышения квалификации. По завершении этих курсов все шахтеры должны сдать экзамены, самый сложный из которых — компьютерный тест «Проверка штанов на унылость».

Тест состоит из n вопросов, отвечать на них необходимо строго по порядку: с 1-го до n-го. В i-ом вопросе ai вариантов ответа, ровно один из которых является верным.

Кликом считается выбор любого ответа в любом вопросе. Задача Ваганыча — выбрать верный ответ на каждый вопрос. Если на какой-то вопрос дан неверный ответ, то все выбранные ответы сбрасываются, и тест начинается с самого начала, с первого вопроса. Но при этом шахтер запоминает все свои действия. Порядок ответов, сами ответы в пределах одного вопроса и порядок самих вопросов не меняются.

Ваганыч очень умен и обладает отличной памятью, но он крайне невезуч и совершенно ничего не знает по теме теста. Сколько кликов ему придется сделать в худшем случае?

Входные данные

В первой строке дано целое число n (1 ≤ n ≤ 100) — количество вопросов в тесте. Во второй строке записаны через пробел n целых чисел ai (1 ≤ ai ≤ 109) — количество вариантов ответа на i-ый вопрос.

Выходные данные

Выведите одно число — минимальное количество кликов, требуемое для прохождения теста в худшем случае.

Пожалуйста, не используйте спецификатор %lld для чтения или записи 64-битных чисел на С++. Рекомендуется использовать потоки cin, cout или спецификатор %I64d.

Примеры
Входные данные
2
1 1
Выходные данные
2
Входные данные
2
2 2
Выходные данные
5
Входные данные
1
10
Выходные данные
10
Примечание

Пояснение ко второму примеру. В худшем случае потребуется пять кликов:

  • первым кликом выбираем первый вариант ответа на первый вопрос, он оказывается неправильным;
  • вторым кликом выбираем второй вариант ответа на первый вопрос, он оказывается правильным, переходим ко второму вопросу;
  • третьим кликом выбираем первый вариант ответа на второй вопрос, он оказывается неправильным, возвращаемся к первому вопросу;
  • четвертым кликом выбираем второй вариант ответа на первый вопрос, он оказывается правильным, как и прежде, переходим ко второму вопросу;
  • пятым кликом выбираем второй вариант ответа на второй вопрос, он оказывается правильным, тест окончен.