#1229. czq的骡马区间

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Rhodoks

题目描述

czq获得了一个数列,他定义骡马区间(既不神圣也不罗马更非区间为满足以下条件的区间:

1.

2.满足,有

我们定义一个区间的奥斯曼和为,czq想让你求出所有骡马区间的奥斯曼和的和。

输入格式

第一行一个整数,为数列的长度。

接下来一行个整数,为数列的数

输出格式

输出仅一个整数,为答案。

样例

样例输入

4
1 2 1 2

样例输出

9

数据范围与提示