[HMI-1]49#的m元一次方程组

题目背景

$Data fixed on 2019.10.01$

题目描述

$a_{1}+a_{2}+a_{3}+...+a_{m}=x_{1}$ $2a_{1}+2a_{2}+a_{3}+...+a_{m}=x_{2}$ $a_{1}+2a_{2}+2a_{3}+...+a_{m}=x_{3}$ $a_{1}+a_{2}+2a_{3}+2a_{4}+...+a_{m}=x_{4}$ $a_{1}+...+a_{m-3}+a_{m-2}+2a_{m-1}+2a_{m}=x_{m}$ 求该方程的整数解

输入输出格式

输入格式


第1行,一个整数m 第2行,m个整数,表示$x_{1}$,$x_{2}$,...,$x_{m}$

输出格式


1行m个整数,表示$a_{1}$,$a_{2}$,...,$a_{m}$

输入输出样例

输入样例 #1

5
5 6 7 8 9

输出样例 #1

-1 2 0 3 1

说明

对于100%的数据:$m<=10^{5}$且为奇数,$x_{i}<=10^{15}$。 ### 请用快读