C0715 首尾配对


首尾配对

题目描述

给定一个长度为 n 的整数序列。

从两端向中间依次配对相加:第 1 个与第 n 个、第 2 个与第 n−1 个、第 3 个与第 n−2 个…… 依此类推。

若 n 为奇数,则最中间单独的元素不做加法,直接保留。

按配对顺序输出每次配对的和。

输入

第一行,单个整数 n。

第二行,n 个整数表示 a1,a2...an。

输出

一行,表示每次配对的和,以空格隔开。

数据范围

1≤n≤200000,-100000≤ai≤100000

输入样例1

5

3 1 4 5 2

输出样例1

5 6 4

输入样例2

6

1 2 3 4 5 6

输出样例2

7 7 7

答题记录
就绪