题目描述

给定一个正整数数组 $a$，请你计算该数组中所有奇数长度子数组的总和。

其中，子数组的定义为：原数组中连续的一段子序列。

输入格式

1. 第一行输入一个正整数 $N$（$1 \leq N \leq 10000$），表示数组的长度；
2. 第二行输入 $N$ 个整数，每个整数的取值范围为 $[1, 10^9]$，依次表示数组 $a$ 的各个元素。

输出格式

输出一个整数，表示数组中所有奇数长度子数组的和。

输入输出样例

输入样例

5
1 4 2 5 3

输出样例

58

说明/提示

所有符合条件的奇数长度子数组及其和如下：

• 长度为 1 的子数组：$[1]$（和为 1）、$[4]$（和为 4）、$[2]$（和为 2）、$[5]$（和为 5）、$[3]$（和为 3）；
• 长度为 3 的子数组：$[1,4,2]$（和为 7）、$[4,2,5]$（和为 11）、$[2,5,3]$（和为 10）；
• 长度为 5 的子数组：$[1,4,2,5,3]$（和为 15）。

将所有子数组的和累加可得：$1 + 4 + 2 + 5 + 3 + 7 + 11 + 10 + 15 = 58$。