题目描述

小明在组织高中同学的聚会。现在他要从家里面出发，按照顺序去 n 家火锅店看一下哪家更适合进行大规模的聚餐。当从第 $n$ 家火锅店离开后，他会立刻决定聚餐的地点。

现在他想知道从家里出发到第 $n$ 家火锅店离开总共花了多少时间（忽略掉他在火锅店里面停留的时间）

输入格式

第一行一个整数$n$。

第二行 n 个用空格分隔的整数$a_i$ ，其中第一个整数是小明家到第一家火锅店需要花费的时间；然后第$i$ 个整数是第$i−1$家火锅店到第$i$家火锅店需要花的时间。

输入的所有数都是正整数且满足$x≤n$。

输出格式

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

样例

4
1 2 3 4

10

数据范围

$1≤n≤1000,1≤a_i≤10^3$

来源

• 一本通编程启蒙在线评测