题目描述

给定一个长度为 $N$ 的整数序列 $A = (A_1, A_2, \ldots, A_N)$，其中 $N$ 是偶数。

请求出 $A$ 的后一半的总和，也就是 $A_{(N/2)+1}, A_{(N/2)+2}, \ldots, A_N$ 的和。

输入格式

N
A_1 A_2 ... A_N

输出格式

输出答案。

输入示例 1

8
1 3 7 8 4 2 5 6

输出示例 1

17

示例 1 说明

序列长度 $N = 8$，要求的是 $A_5, A_6, A_7, A_8$ 的和，即 $4 + 2 + 5 + 6 = 17$。

输入示例 2

2
1 100

输出示例 2

100

示例 2 说明

$N = 2$ 是允许的最小值，此时「后一半」只有 $A_2$ 一个元素。这组数据用来检验下标边界：起点应当是第 $N/2 + 1 = 2$ 个元素，而不是第 $1$ 个。

输入示例 3

10
31 41 59 26 53 58 97 93 23 84

输出示例 3

355

示例 3 说明

$N = 10$，后一半是 $A_6 \sim A_{10}$，即 $58 + 97 + 93 + 23 + 84 = 355$。全部 $10$ 个数之和是 $565$，前一半之和是 $210$。若把起点算错一位，从 $A_5$ 开始会得到 $408$，从 $A_7$ 开始会得到 $297$——都不是答案，所以这组数据能有效卡住下标偏移。

约束条件

• 所有输入值均为整数
• $N$ 是满足 $2 \le N \le 100$ 的偶数
• $1 \le A_i \le 100$