题目描述

普通矿工 Vaganych 参加了进修课程。每当矿工完成课程后，他都需要参加考试。最难的一项是名为“测试裤子的悲伤”的计算机测试。

该测试包含 $n$ 个问题，必须严格按照给定顺序依次作答，从第 $1$ 题到第 $n$ 题。第 $i$ 题有 $a_i$ 个选项，且只有一个选项是正确的。

每点击一次，表示在某个问题上选择了一个答案。目标是为每个问题都选择正确的答案。如果 Vaganych 在某个问题上选错了答案，那么所有已选答案都会被取消，测试会从头开始，即从第 $1$ 题重新开始。但 Vaganych 记忆力极好，他能记住所有内容。每道题的顺序和每道题的选项顺序都不会改变，题目和选项本身也不会变。

Vaganych 非常聪明，记忆力极佳，但他极其倒霉，对测试内容一无所知。请问在最坏情况下，他需要点击多少次才能通过测试？

输入格式

第一行包含一个正整数 $n$（$1 \leq n \leq 100$），表示测试中的题目数量。第二行包含 $n$ 个用空格分隔的正整数 $a_i$（$1 \leq a_i \leq 10^9$），表示第 $i$ 题的选项数量。

输出格式

输出一个整数，表示在最坏情况下通过测试所需的最少点击次数。

请不要在 C++ 中使用 %lld 读取或输出 64 位整数。推荐使用 cin、cout 流或 %I64d 格式符。

说明/提示

对第二个样例的说明。在最坏情况下，你需要点击五次：

• 第一次点击选择了第一个问题的第一个选项，结果错误。
• 第二次点击选择了第一个问题的第二个选项，结果正确，进入第二题。
• 第三次点击选择了第二个问题的第一个选项，结果错误，回到第一题。
• 第四次点击再次选择第一个问题的第二个选项，结果正确，进入第二题。
• 第五次点击选择了第二个问题的第二个选项，结果正确，测试完成。

由 ChatGPT 4.1 翻译

样例

2
1 1

2

2
2 2

5

1
10

10