Translated by aoweiyin

题意翻译

给你一个长度为$N(1\leq N\leq 200,000)$的，是$(1,2\dots,N)$的排列的数组$a$。

求$\sum^{N}_{l=1}\sum^{N}_{r=l}min(a_l,a_{l+1},\dots,a_r)$

输入格式：

$N$

$a_1\ a_2\dots a_N$