题目描述

一年一度的士兵素质考核即将开始了，每个郡都会选出部分士兵，到中心城参加考核，为了公平，距离中心城越远的地方，可以越早进入中心城，以缓解旅途的疲劳。中央城的士兵不需要参加考核，即中心城参加考核人数为 0 。

输入n个整数，表示每个郡参加考核的士兵人数， n 为奇数，第一个数和最后一个数表示距离中央城最远的两个郡，以此类推，中间的数为 0 ，表示中央城参与考核人数为0。

要求输出每天累计到达中央城的士兵人数。

输入格式

第 1 行 1 个整数 n（奇数），范围在 [1,100000]。

第 2 行有 n 个 [1,10000] 范围的整数，整数间用一个空格分隔。

输出格式

( N - 1 ) / 2 个 整数。

样例

9
4 2 5 1 0 3 1 5 7

11 18 24 28