说明

小明在组织高中同学的聚会。现在他要从家里面出发，按照顺序去 n 家火锅店看一下哪家更适合进行大规模的聚餐。当从第 n 家火锅店离开后，他会立刻决定聚餐的地点。
现在他想知道从家里出发到第 n家火锅店离开总共花了多少时间（忽略掉他在火锅店里面停留的时间）。

输入格式

第一行一个整数 n (1≤n≤1000 )。
第二行 n个用空格分隔的整数 a_i (1≤a_i≤10³)，其中第一个整数是小明家到第一家火锅店需要花费的时间；然后第 i 个整数是第 i−1家火锅店到第 i 家火锅店需要花的时间。输入的所有数都是正整数且满足 x≤n。

输出格式

一个整数，表示最后总共花了多少时间。

样例

4
1 2 3 4

10