czq获得了一个数列aia_iai，他定义神圣罗马区间（既不神圣也不罗马更非区间）[l,r][l,r][l,r]为满足以下条件的区间：
1.al=ar,l≤ra_l=a_r,l \leq ral=ar,l≤r
2.∀i\forall i∀i满足i<l or i>ri<l ~\text{or}~ i>ri<l or 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
9 98 97 96 97 96 98 99 99 94
1453
1≤n≤1051 \leq n \leq 10^51≤n≤105
1≤ai≤1081 \leq a_i \leq 10^81≤ai≤108