### 问题描述 $wzy$ 给了一个长度为 $n$ 的排列 $a$，现在需要你求出所有区间 $[l,r]$ 中第二大的数字的和。 ### 输入格式 第一行一个数字 $n$ ，表示 $wzy$ 给定的 $n$。 第二行 $n$ 个数字，表示排列 $a$。 ### 输出格式 输出一个数，表示所有区间内第二大数字之和。 ### 样例输入 ``` 3 2 3 1 ``` ### 样例输出 ``` 5 ``` ### 数据范围 $1 \leq n \leq 10^5$，$1 \leq a_i \leq n$。 样例中的答案为 $2+1+2=5$。