← 返回题目列表

Codeforces · 103/A

A. 测试裤子是否悲伤

中文机器翻译题面 查看原题

矿工 Vaganych 平均参加了进修课程。矿工完成课程后,就应该参加考试。最难的是一项名为“测试裤子是否悲伤”的计算机测试。

测试由 n 个问题组成;问题必须严格按照给出的顺序回答,从问题 1 到问题 n。问题 i 包含 ai 答案变体,其中只有一个是正确的。

单击被视为选择任何问题中的任何答案。目标是为 n 个问题中的每一个问题选择正确的答案。如果 Vaganych 对某些问题选择了错误的答案,则所有选定的答案都将变为未选定状态,并且测试将从头开始,再次从问题 1 开始。但瓦甘内奇记得一切。每个问题的答案顺序和问题顺序以及问题和答案本身都保持不变。

Vaganych 非常聪明,记忆力超强,但他却非常不幸,对测试的主题一无所知。最坏的情况下他要执行多少次点击?

输入

第一行包含一个正整数 n (1 ≤ n ≤ 100)。这是测试中的问题数量。第二行包含以空格分隔的 n 个正整数 ai (1 ≤ ai ≤ 109),即问题 i 的答案变体的数量。

输出

打印单个数字 - 在最坏情况下通过测试所需的最少点击次数。

请不要使用 %lld 说明符在 С++ 中读取或写入 64 位整数。最好使用 cin、cout 流或 %I64d 指定器。

示例

输入 #1

2
1 1

输出 #1

2

输入 #2

2
2 2

输出 #2

5

输入 #3

1
10

输出 #3

10

注意

第二个示例的注释。在最坏的情况下,您将需要点击五次:

- 第一次点击选择第一个问题的第一个变体,这个答案被证明是错误的。
- 第二次单击选择第一个问题的第二个变体,事实证明它是正确的,我们继续讨论第二个问题;
- 第三次点击选择了第二个问题的第一个变体,这是错误的,我们回到问题1;
- 第四次单击选择第一个问题的第二个变体,事实证明它是正确的,我们继续讨论第二个问题;
- 第五次点击选择第二题的第二个变体,证明正确,测试完成。