问题描述

小明在组织高中同学的聚会。现在他要从家里出发，按照顺序去 $n$ 家火锅店看哪家更适合大规模聚餐。

当从第 $n$ 家火锅店离开后，他会立刻决定聚餐地点。 现忽略在火锅店内停留时间，计算从家里出发到第 $n$ 家火锅店离开，总共花费了多少时间。

输入格式

第一行 一个整数 $n$，满足 $1 \le n \le 1000$ 第二行 $n$ 个用空格分隔的正整数 $a_i$，满足 $1 \le a_i \le 10^3$，

其中 $a_1$ 表示从家到第 1 家火锅店的时间；

对于 $i \ge 2$，$a_i$ 表示从第 $(i-1)$ 家火锅店到第 $i$ 家火锅店的时间。

输出格式

一个整数，表示总共花费的时间

样例输入

4
1 2 3 4

样例输出

10