问题描述

现在有 $n$ 个人在玩游戏，每个人身上都会有一个数字，但他们每个人都无法互相交流，但他们可以看到其他人身上的数字，你会询问每一个人，问他们看到的其他人的数字之和，所以最终你需要推出每个人的数字。

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

输入格式

第一行一个整数 $n$ ，表示参加游戏的人数。

接下来一行 $n$ 个整数 $a_i$，以空格隔开，表示第 $i$ 个人看到的其他人的数字之和。

输出格式

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

样例输入

6
15 15 12 11 15 12

样例输出

1 1 4 5 1 4

数据范围

$2 \le n \le 10^5,1\le a_i \le 10^9$