### 问题描述 小蓝，是一位“科学家”，他尤其对数组很感兴趣。由于他的时间有限，他只想对价值高的数组进行研究。他对数组价值的定义是：这个数组的所有连续子数组的和。例如，现在有一个数组：$[4, 2, 4]$，它的所有连续子数组分别是：$[], [4], [2], [4], [4, 2], [2, 4], [4, 2, 4]$，那么它的价值就是：$0 + 4 + 2 + 4 + (4 + 2) + (2 + 4) + (4 + 2 + 4) = 32$，由于两个子数组 $[4]$ 包含的数字在原数组中的下标不同，故他们不是一个子数组。小蓝现在有一个长度为 $ N $ 的数组，由于他很忙于是他请你帮他求出这个数组的价值。 ### 输入格式 第 $1$ 行包含一个正整数 $N$，表示这个数组的长度。 第 $2$ 行包含 $N$ 个整数 $A_i$，表示这个数组的 $N$ 个数。 ### 输出格式 输出共 $1$ 行，包含 $1$ 个整数，表示这个数组的价值。 ### 样例输入 ```text 3 4 2 4 ``` ### 样例输出 ```text 32 ``` ### 评测数据规模 对于 $30\%$ 评测数据，$1\leq N \leq 10^2$，$1 \le A_i \le 3 \times 10^3$。 对于 $60\%$ 评测数据，$1 \leq N \leq 3 \times 10^3, 1 \leq A_i \leq 3 \times 10^3$。 对于 $100\%$ 评测数据，$1 \leq N \leq 10^5, 1 \leq A_i \leq 3 \times 10^3$。