给定数组 AAA，求
∑i=1n∑j=inmini≤k≤jak \sum_{i = 1}^n \sum_{j = i}^n \min_{i \leq k \leq j} a_k i=1∑nj=i∑ni≤k≤jminak
数据保证 AAA 为 [1,n][1, n][1,n] 的正整数排列。
题面解释，就是区间[i,j][i,j][i,j]的最小值的和！
一个数字n，表示数组的长度
接下来n个数字aia_iai
数组区间最小值的和
3 2 1 3
9
4 1 3 2 4
19
8 5 4 8 1 2 6 7 3
85
30%的数据：1 ≦ N ≦ 2,000 1\ ≦\ N\ ≦\ 2,000 1 ≦ N ≦ 2,000
100%的数据：1 ≦ N ≦ 200,000,ai≤N 1\ ≦\ N\ ≦\ 200,000 ,a_i\leq N 1 ≦ N ≦ 200,000,ai≤N