这篇，对于 $a_i=a_{i+1}$ 的情况未能很好处理。

hack：

// in
3
1 1 2
6 3 11

// out
166

// ans
202