题目描述

在时光遗迹探险队中，考古学家们发现了一串刻有数字的古老石板，按顺序排成一行，共有 $n$ 块，每块石板上刻着一个整数 $a_i$ 。

传说中，这些石板隐藏着 “时序共鸣总值” —— 一种衡量整段遗迹能量联动强度的神秘数值。计算方法如下：

探险队员可以选择任意一段连续的石板（从第 $i$ 块到第 $j$ 块， $1≤i≤j≤n$ ），将它们刻上的数字相加，得到这段石板的 “共鸣值” $S(i,\ j)$ 。

把所有可能的连续段的共鸣值全部累加起来，就是时序共鸣总值。

作为实习研究员，你的任务是根据石板数据，算出这个神秘的时序共鸣总值。

输入格式

第一行：整数 $n$ ，表示石板数量。

第二行： $n$ 个整数 $a_1,\ a_2,\ …,\ a_n$ ，表示每块石板上的数字。

一个整数，表示时序共鸣总值。

3
1 2 3

区间 $[1,\ 1]$ 的和： $1$ 。

区间 $[1,\ 2]$ 的和： $1 + 2=3$ 。

区间 $[1,\ 3]$ 的和： $1 + 2 + 3 = 6$ 。

区间 $[2,\ 2]$ 的和： $2$ 。

区间 $[2,\ 3]$ 的和： $2+3=5$ 。

区间 $[3,\ 3]$ 的和： $3$ 。

总和： $1+3+6+2+5+3=20$ 。

对于 $30\%$ 的数据， $1\le n\le 100$ 。

对于 $80\%$ 的数据， $1\le n\le 5000$ 。

对于 $100\%$ 的数据， $1\le n\le 10^5$ ， $1\le a_i\le 100$ 。