暂无测试数据。

有 $n$ 道菜，蒜头将会按顺序从第 $1$ 道开始依次吃到第 $n$ 道菜，第 $i$ 道菜的美味值为 $a_i$。

每吃完一道菜，蒜头的好感度（初始为 $0$）将会累加上 $a_i$，同时蒜头的总愉悦值会累加上当前的好感度。

请你告诉蒜头，吃完所有菜的总愉悦值是多少呢？

输入格式

输入共 $2$ 行。

第 $1$ 行输入 $1$ 个正整数 $n$。

第 $2$ 行输入 $n$ 个正整数 $a_i$。

输出格式

输出共 $1$ 行 $1$ 个整数，表示总愉悦值。

数据范围

对于前 $40\%$ 的数据，$n,a_i\leq 10$。

对于前 $70\%$ 的数据，$n,a_i\leq 10^3$。

对于所有数据，$n,a_i\leq 10^4$。

3
1 2 3

10