给定一个 nnn 个数的数列 aaa，求： ∑1≤i≤j≤n(j−i+1)min[i,j]×max[i,j]\sum\limits_{1\leq i\leq j\leq n} (j-i+1)\min[i,j]\times\max[i,j]1≤i≤j≤n∑(j−i+1)min[i,j]×max[i,j]
其中 min[i,j]\min[i,j]min[i,j] 表示 min{ai,ai+1,⋯ ,aj}\min\left\{ a_i,a_{i+1},\cdots,a_j\right\}min{ai,ai+1,⋯,aj} ，max[i,j]\max[i,j]max[i,j] 同理。
数据范围：
1≤n≤1051\leq n\leq 10^51≤n≤105
1≤ai≤1091 \leq a_i \leq 10^91≤ai≤109
