You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Background

菜鸡学长家里的宝可梦越来越多。因为经常要和大坏蛋战斗，他很想知道手下宝可梦的战斗力。然而，宝可梦们喜欢隐藏自己的实力，它们彼此之间的战绩也没有参考价值。于是，菜鸡决定直接询问每个宝可梦。

Description

菜鸡家里有 n 个宝可梦，第 i 个宝可梦有一个战斗力 bᵢ。他决定向每个宝可梦询问战斗力。因为宝可梦喜欢隐藏实力，又喜欢互相吹捧，所以宝可梦只会回答除了自己以外、其他所有宝可梦的战斗力之和。现在，给出 n 个宝可梦的回答，请你帮助菜鸡确定每个宝可梦的战斗力。

Input

第一行输入一个整数 n (2 ≤ n ≤ 10⁵) 代表宝可梦的数量。 第二行输入 n 个整数 a₁,a₂,…,aₙ (n - 1 ≤ aᵢ ≤ 10⁹)，其中第 i 个整数 aᵢ代表第 i 个宝可梦的回答（即除了宝可梦 i 以外其他所有宝可梦的战斗力之和）。

Output

在一行上输出 n 个整数 b₁,b₂,…,bₙ，其中第 i 个整数 bᵢ表示第 i 个宝可梦的战斗力。保证数据有解

Samples

6
15 15 12 11 15 12

1 1 4 5 1 4

Limitation

1s, 1024KiB for each test case.