#abc140e. [abc140_e]Second Sum
[abc140_e]Second Sum
题目描述
给定一个排列,其中是由组成的。
对于一对,令表示中第二大的值。
求$\\displaystyle \\sum_{L=1}^{N-1} \\sum_{R=L+1}^{N} X_{L,R}$的值。
约束条件
- 输入中的所有值都是整数。
输入格式
输入以以下格式从标准输入给出:
输出格式
打印$\\displaystyle \\sum_{L=1}^{N-1} \\sum_{R=L+1}^{N} X_{L,R}$的值。
示例输入1
3
2 3 1
示例输出1
5
,,所以和为。
示例输入2
5
1 2 3 4 5
示例输出2
30
示例输入3
8
8 2 7 3 4 5 6 1
示例输出3
136