极值之和（二）(Sum of Extremes II)
极值之和（二）
题目描述
给定整数数列 A，计算所有子区间 [i,j] 的 (j-i+1)×min×max 之和，对 1e9+7 取模。
输入格式
第一行 N，第二行 N 个整数。
输出格式
单个整数表示答案。
样例输入 #1
2
1 4
样例输出 #1
25
样例说明 #1
25 = 1×1×1 + 1×4×4 + 2×1×4
样例输入 #2
4
1 2 3 4
样例输出 #2
119
数据范围
，。
本题涉及的知识点从属于 GESP 8级，难度等级：⭐⭐⭐⭐⭐。
测试点分布
| Subtask | 分值 | 测试点编号 | 说明 |
|---|---|---|---|
| 0 | 10 | 1~2 | 样例 |
| 1 | 20 | 3~8 | 小规模 N≤15 / 特殊: 单元素 / 全零 / 递增 / 递减 |
| 2 | 15 | 9~11 | Hack: 全负数 / 大数值溢出 / 正负混合 |
| 3 | 30 | 12~20 | 中规模 N≈100~5000 / 大规模 N≈5e4~2e5 压力 |
| 4 | 25 | 21~25 | 随机 N=1~5e5 回归 |