Trong phần chơi thi đấu GARA STEM của ngày hội Stem cấp thành phố. Phần thưởng cho đội thắng cuộc là tổng trọng số của các dãy con liên tiếp trong dãy số A cho trước.

Định nghĩa trọng số của một dãy số nguyên là độ chênh lệch giữa phần tử lớn nhất và phần tử nhỏ nhất trong dãy.

Yêu cầu: Cho dãy số nguyên dương A=(a₁,a₂,…,a_n). Hãy tìm phần thưởng cho đội thắng cuộc.

Ví dụ: A=(1,2,3), những dãy con gồm các phần tử liên tiếp trong A là:

- Dãy rỗng và các dãy có 1 phần tử (1),(2),(3) đều có trọng số là 0.

- Dãy (1,2) và (2,3) đều có trọng số 1.

- Dãy (1,2,3) có trọng số là 2.

Phần thưởng cho đội thắng cuộc là 0+1+1+2=4.

Dữ liệu vào: 

- Dòng 1: Ghi số nguyên dương n (n<=10⁶)

- Dòng 2: Ghi n số nguyên dương a₁, a₂,…,a_n có giá trị không vượt quá 10⁶.

Dữ liệu ra: Xuất ra một số nguyên duy nhất là kết quả tìm được.