czq获得了一个数列aia_iai，他定义骡马区间（既不神圣也不罗马更非区间）[l,r][l,r][l,r]为满足以下条件的区间：
1.al=ar,l<ra_l=a_r,l < ral=ar,l<r
2.∀i\forall i∀i满足l<i<rl < i < rl<i<r，有ai≠ala_i \neq a_lai=al
我们定义一个区间[l,r][l,r][l,r]的奥斯曼和为∑i=lrai\sum\limits_{i=l}^r a_ii=l∑rai，czq想让你求出所有骡马区间的奥斯曼和的和。
第一行一个整数nnn，为数列的长度。
接下来一行nnn个整数，为数列的数aia_iai。
输出仅一个整数，为答案。
4 1 2 1 2
9
1≤n≤1051 \leq n \leq 10^51≤n≤105
1≤ai≤1081 \leq a_i \leq 10^81≤ai≤108