给出一个长度为 $n$ 的序列，求最大价值的子序列的价值以及左右端点。其中子序列 $[l,r]$ 的价值被定义为 $\min\{a_i\}\times \sum a_i(i\in[l,r])$

$1\le n\le 10^6$