输入一个长度为 的数组 ， 包括 个区间。每个区间所有数的和，被称为区间和，求所有个区间和的和。由于数值较大，输出 的结果。

例如：

3个数1 2 3，共有6个子区间，包含的数字如下：

{1} {2} {3} {1 2} {2 3} {1 2 3}，这些区间求和为1 2 3 3 5 6，这6个数字再求和为20.