P6703. 米小游的极差之和

小慕拿到了一个数组a，她用这个数组构造一个新数组b，其中ai表示b数组中有ai个i。 例如，若a = [2, 3, 1]，那么b = [1, 1, 2, 2, 2, 3]，因为a1=2，代表b数组中有2个1；a2=3，代表b数组中有3个2；a3=1，代表b数组中有1个3。 现在给定a数组，你需要帮小慕求出b数组中所有连续子数组的极差之和。 由于答案可能过大，请对10^9+7取模。 数组的极差指最大值减去最小值。