czq获得了一个数列，他定义神圣罗马区间（既不神圣也不罗马更非区间）为满足以下条件的区间：
1.
2.满足，有
我们定义一个区间的“正统性”为，czq想让你求出所有神圣罗马区间的“正统性”的和。
第一行一个整数，为数列的长度。
接下来一行个整数，为数列的数。
输出仅一个整数，为答案。
4 1 2 1 2
9
9 98 97 96 97 96 98 99 99 94
1453