平均题
题号：NC235734
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

给你一个数组，你需要求出这段数组中所有子段平均数之和。
答案对取模，具体来说，假设答案的最简分数表示为 ，你需要输出最小的非负整数 满足 。
子段：从原来的数组中选择一段连续的数字，生成的数组即为子段。
平均数：一个数组中所有数相加后除以数组的元素个数的值为平均数。

输入描述:

第一行输入一个整数n，。
第二行输入个整数 。

输出描述:

输出一个整数代表答案。
示例1

输入

复制 
3
2 4 6

输出

复制 
24

说明

有6个子段分别为：

他们的子段平均数分别为：
\frac{2}{1}，\frac{2+4}{2}，\frac{2+4+6}{3}，\frac{4}{1}，\frac{4+6}{2}，\frac{6}{1}
最终答案为：