Problem5387--美食

5387: 美食

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

厨师 Darko 一共完成 $n$ 道菜,老师将会按顺序从第 $1$ 道开始依次吃到第 $n$ 道菜,第 $i$ 道菜的美味值为 $a_i$。
每吃完一道菜,老师的好感度(初始为 $0$)将会累加上 $a_i$,同时 Darko 的愉悦值(初始为 $0$)会累加上老师当前的好感度。
请你告诉老师,吃完所有菜的 Darko 总愉悦值是多少呢?

Input

输入共 $2$ 行。
第一行输入 $1$ 个正整数 $n$。$1 \leq n \leq 10^4$。
第二行输入 $n$ 个正整数 $a_i$。$1 \leq a_i \leq 10^4$。

Output

输出共一行一个整数,表示总愉悦值。

Sample 1 Input

3
1 2 3

Sample 1 Output

10

Source/Category