## Problem Description

Jianzhi is playing with arrays today. He first generates an integer array *A*, of length *N*, in his mind.

He decides this array is too boring, so he decides to *flip* it. He generates a new array *B*, where the element *B*_{i} is the sum of all elements in *A*, excluding *A*_{i}.

Given the array *B*, Jianzhi wonders if you can find the array *A*. It is guaranteed that at least one such array exists.

## Limits

Subtask 1 (19%): 2 ≤ N ≤ 2000, 1 ≤ A_{i} ≤ 10^{6}.

Subtask 2 (23%): 2 ≤ N ≤ 2000. |A_{i}| ≤ 10^{6}.

Subtask 3 (27%): 2 ≤ N ≤ 500000, 1 ≤ A_{i} ≤ 10^{6}.

Subtask 4 (31%): 2 ≤ N ≤ 500000, |A_{i}| ≤ 10^{6}.

Subtask 5 (0%): Sample Testcases.

Do take note that the integers in array B will exceed the size of an **int**.

## Input

The first line of input will contain one integer, *N*.

The second line of input will contain *N* integers, representing the array *B*.

## Output

The output should contain *N* integers, one on each line, representing the array *A*.

## Sample Testcase 1

### Input

3
4 5 3

### Output

2
1
3

## Sample Testcase 2

### Input

4
-15 -3 -12 0

### Output

5

-7

2

-10