#Z19. 订餐时间

订餐时间

说明

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

输入格式

第一行一个整数 nn (1n10001≤n≤1000)。
第二行 nn 个用空格分隔的整数 aia_i (1ai1031≤a_i≤10^3),其中第一个整数是小明家到第一家火锅店需要花费的时间;然后第 ii 个整数是第 i1i - 1家火锅店到第 ii 家火锅店需要花的时间。
输入的所有数都是正整数且满足 xnx≤n

输出格式

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

样例

4
1 2 3 4
10