有n个数，每一次操作可以把区间（l,r）全都变成max(a[l],a[r])，问使n个数全都被操作的最小总和

3

5 1 7

13

1<=n<=10^5,1<=a[i]<=10^9

（帮我同学问的，请好心人出手相助）