Background

Special for beginners, ^_^

Description

$n$ 个小朋友围成一圈坐下，每个小朋友有一个心目中喜欢的自然数 $（\le10^9）$，小朋友们不愿意直接公开自己喜欢的数，所以把喜欢的数和右手边小朋友的数求和写在了纸条上。

现在，老师按照顺时针顺序从 1 号小朋友开始收集纸条，请你恢复小朋友们心中喜欢的数。

Format

Input

第一行一个整数 $n（1 < n\le10^6）$。

第二行 $n$ 个整数，表示纸条上的数。

Output

$n$ 个整数，第 $i$ 个整数为第 $i$ 个小朋友喜欢的数。

若有多解，输出第一个小朋友绝对值最小的数。

Samples

3
8 12 10

3 5 7

Limitation

1s, 1024KiB for each test case.