Consider array A with n elements.
In one operation you can decrease A[i] and increase A[i+1] (i < n & A[i] > 0).
g(A) equals the minimum number of operations to make array A non-decreasing.

Subtasks :

-- n <= 800 , 0 <= A[i] <= 10^3 , g(A) is required.
-- n <= 10^4 , 0 <= A[i] <= 10^12 , g(A) is required.

-- n <= 800 , 0 <= A[i] <= 10^12 , the sum of g for all A substrings is required.
-- n <= 10^4 , 0 <= A[i] <= 10^12 , the sum of g for all A substrings is required.

all of them mod 10^9 + 7.

(it used on CodeShark#4)