6463: 次大值求和(sum)

在绍兴市编程达人的聚会中，厌倦了求最大值的新昌小伙伴想出了一个求次大值的方案，想来考考大家。

给定一个1到n的数字各出现一次的排列a[1]、a[2]、.… a[n],定义f(,r)表示a[]、a[l+1]、a[l+2]、.… a[r]中的次大值，你需要求出对于所有的1<=i<j<=n,f(j)的和。