说明

N 个整数组成的数列，定义子数列p[i]..p[j]的长度为: max(p[i]..p[j])-min(p[i]..p[j]) 求所有子数列的长度和。

输入格式

第 1 行:1个数 N，表示原数列的长度。(1≤ N≤500000)

第2~ N+1行:每行1个数，表示数列中的元素(1≤p[i]≤ 500000)

输出格式

输出所有子数列的长度和。

输入数据 1

5
1
2
3
4
5

输出数据 1

20