题目描述

给你包含$n$个正整数的序列$a_1\sim a_n$。
定义$sum(i,j)$表示$\sum_{p=i}^ja_p$（即$a_i+a_{i+1}+\cdots+a_j$）。
现在问你：

的值为多少 （即所有大于等于$1$的区间所包含的数字之和为多少）？

输入格式

第一行一个正整数$n$。
第二行$n$个正整数，表示$a_1\sim a_n$。

输出格式

一行一个正整数，表示答案。

输入输出样例 #1

输入 #1

5
3 2 1 4 5

输出 #1

97

说明/提示

数据范围：$1\le n \le 5\times 10^5,1\le a_i\le 100$。