题目描述

输入格式

第一行包含一个正整数 n，表示数组 A 的长度。

第二行包含 n 个正整数，表示数组 A。

输出格式

输出一个整数，表示数组 A 的所有子区间的价值之和。

4
2 3 3 3

56

数据规模与约定

对于 30% 的数据，n≤100。

对于 60% 的数据，n≤5000。

对于 100% 的数据，$1≤n≤10^5 ， 1≤Ai ≤10^3$