#P0720. 猜数字多人版

猜数字多人版

题目描述

现在有 nn 个人在玩游戏,每个人身上都会有一个数字,但他们每个人都无法互相交流,但他们可以看到其他人身上的数字,小可会询问每一个人,问他们看到的其他人的数字之和,小可很聪明,所以最终他可以推出每个人的数字。

保证每个人的数字都是整数且一定有解。

输入格式

第一行一个整数 nn ,表示参加游戏的人数。

接下来一行 nn 个整数 aia_i,以空格隔开,表示第 ii 个人看到的其他人的数字之和。

输出格式

输出一行 nn 个数,以空格隔开,表示每个人身上的数字。

6
15 15 12 11 15 12
1 1 4 5 1 4

数据范围

占比 数据范围
100%100\% 2n105,1ai1092 \le n \le 10^5,1\le a_i \le 10^9