Mirko 发现了 Slavko 在上一个任务中所做的事情，并决定研究与字母表完全相反的东西：数字序列。
我们定义一个序列的值为该序列中最大数与最小数之差。例如，序列 $(3, 1, 7, 2)$ 的值为 $6$，而 $(42, 42)$ 的值为 $0$。
求给定序列的所有连续子序列的值之和。
输入的第一行包含一个整数 $N$（$2 \le N \le 300\,000$），表示序列中元素的个数。
接下来的 $N$ 行，每行包含一个序列中的元素。每个元素都是一个不超过 $100\,000\,000$ 的正整数。
输出的第一行也是唯一的一行，包含所求的和。
3 1 2 3
4
4 7 5 7 5
12
4 3 1 7 2
31
The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.
This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.
If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.
Guidelines: