Xét dãy số nguyên dương a = (a₁, a₂, . . .a_n) trong đó 1 ≤ a_i ≤ 10⁸, 2 ≤ n ≤ 3000, i = 1 ÷ n. Giá trị của dãy là sự chênh lệch giữa số lớn nhất và số nhỏ nhất của dãy.

Ví dụ dãy (3, 1, 7, 2) có giá trị là 6, còn dãy (42, 42) có giá trị 0.

Yêu cầu: Cho n và dãy số a. Hãy tính tổng giá trị của tất cả các dãy con có không ít hơn 2 phần tử liên tiếp của a.

INPUT:

• Dòng đầu tiên chứa số nguyên n,
• Dòng thứ i trong n dòng sau  chứa số nguyên a_i.

OUTPUT: một số nguyên – tổng tìm được.