一年一度的士兵素质考核即将开始了，每个郡都会选出部分士兵，到中心城参加考核，为了公平，距离中心城越远的地方，可以越早进入中心城，以缓解旅途的疲劳。中央城的士兵不需要参加考核，即中心城参加考核人数为0。
输入n个整数，表示每个郡参加考核的士兵人数，n为奇数，第一个数和最后一个数表示距离中央城最远的两个郡，以此类推，中间的数为0，表示中央城参与考核人数为0。
要求输出每天到达中央城的士兵人数。
输入格式
第一行1个整数n（奇数），范围在[1,100000]。
第二行有n个[1,10000]范围的整数，整数间用一个空格分隔。
输出格式
(N-1)/2个整数。
输入/输出例子1
输入：
9
4 2 5 1 0 3 1 5 7
输出：
11 18 24 28