题目描述

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

输入格式

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

输出格式

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

样例

4
1 2 3 4

10