这样一道题：

给定长为n的正整数序列。$(1 \le n \le 10^ {5} , 1\le a_i \le 10^9)$

设 $f(i,j)$ 为 $a[i],a[i+1],...,a[j]$的次大值。

求所有 $1 \le i < j \le n$的 $f(i,j)$ 的和。