3281: 悲伤的测试

        普通矿工Vaganych进修课程。矿工一旦完成了课程，他就应当参加考试。最难的是一个电脑测试题为“悲伤的测试”。
       测试由N个问题组成；问题要严格按照给定的顺序来回答，从问题1到问题N。问题i包含了a[i]个不同的答案，其中只有一个是正确的。
       一次点击即在一个问题中选择一个答案。我们的目标是为这N个问题选择正确的答案。如果Vaganych在一些问题中回答错误，那么所有选择过的答案被清空，测试从第一题重新开始。但每个问题的答案顺序和问题顺序不变，问题和答案本身也不变。

       Vaganych很聪明，他的记忆是一流的，记得他做过的问题和答案。但他是令人难以置信的是不知道任何关于测试的知识。在最坏的情况下，他需要点击多少次？

       请不要使用% LLD描述符读取或C++写的64位整数。这是首选使用cin，cout流或%I64d描述符。

第一行包含一个正整数N（1 ≤ N ≤ 100）。这是测试中的问题数。第二行包含空格隔开的N个a[i]（1 ≤ a[i] ≤ 109），即问题i有a[i]个不同的答案。

打印一个数字——通过测试所需的最少点击次数——最糟糕的情况。

对第二个样例的注释。在最坏的情况下，你需要5次点击：
第一次点击选择第一个问题的第一个选项，这个答案结果是错误的。
第二次点击选择第一个问题的第二个选项，正确，我们继续讨论第二个问题；
第三次点击选择第二个问题的第一个选项，这是错误的，回到问题1；
第四个点击选择第一个问题的第二个变量，它是正确的，转到第二个问题；
第五个点击选择第二个问题的第二个选项，正确，测试完成。