You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

【题目描述】

我们定义一个数列的价值为：数列里中最大的一个数减去最小的一个数。 数列 $（3，1，7，2）$ 价值为 $6$ ；数列 $（ 42，42）$ 价值为 $0$ 。 现在给你一个数列，要你求出所有连续子数列的价值总和。

【输入格式】

第一行为 $N$ ，表示数列的长度。 接下来 $N$ 行,每行为一个不大于 $10^8$ 的正整数,表示数列中的每个元素。

【输出格式】

输出所有连续子列的总和。

【样例1输入】

3
1
2
3

【样例1输出】

4

【样例2输入】

4
3
1
7
2

【样例2输出】

31

【测试点约束】

对于 $30\%$ 的数据， $2<=n<=10$

对于 $50\%$ 的数据， $2<=n<=300$ , $数列中每个元素不大100$

对于 $70\%$ 的数据， $2<=n<=3000$

对于 $100$ 的数据， $2<=n<=300000$