数列求和2

时限：1s 空间：256m

老师再黑板上写了N(偶数)个数的数列，然后觉得太长了，把数列后面一半在下面写出，上下相加，得到新的N/2个数的数列。

例如：N=8

原数列     5  8  4  1  8  2  7  3
前半数列   5  8  4  1
后半数列   8  2  7  3
新数列    13  10  11  4

请编程求出新的数列。

输入格式 第一行1个偶数：N，范围在[2,100]。

第二行N个正整数：范围在[1,10000]。

输出格式

一行N/2个整数。

输入/输出例子1

输入：

4
3  4  1  2

输出：

 4  6