Sum of Subarray Minimums

Print the sum of min(subarray) over all contiguous subarrays, modulo 1,000,000,007.

1 <= n <= 3 * 10^4 1 <= nums[i] <= 3 * 10^4