Neverland 最近经历了通货膨胀率的快速上升。货币持续贬值，市民的购买力逐日下降。政府正试图通过尝试各种方法来控制通货膨胀率，例如通过提高利率来减少经济中的货币量，以及促进投资，甚至包括购买在不可预见的未来交付的汽车。

尽管做出了这些努力，通货膨胀率仍保持在 50% 以上，物价时常剧烈波动。Neverland 统计中心提供了关于一篮子家庭常用消费品的通货膨胀率和随时间变化的平均价格变动的详细信息。然而，利用这些信息很难计算出特定商品在特定时间点的实际价格。

ICPC（国际价格变化中心）请求你帮助 Neverland 的市民计算他们心仪商品在特定时间段结束后的价格。提供给你的信息是商品在观测期开始时的初始价格，以及该商品在观测期内每日的价格变化。

输入格式

第一行包含一个整数 $n$（$1 \le n \le 1000$），表示观测价格的天数。

第二行包含一个正整数，表示该商品在第 1 天的初始价格。

接下来的 $n - 1$ 行包含 $n - 1$ 个整数，按从第 2 天到第 $n$ 天的顺序，表示该商品每日的价格变化。

你可以假设在观测期内，该商品的价格始终为正，且不超过 $1,000,000$。

输出格式

输出该商品在第 $n$ 天的最终价格。

样例

输入样例 1

2
11
68

输出样例 1

79

输入样例 2

4
110
-5
0
27

输出样例 2

132