给定一个长度为 $N$ 的、只包含整数（int范围内）的数组。

求数组每个子串中最大值与最小值的差之和。

$N\le10^5$

输入：

3
1 1 4

输出：

6