Cho 2 mảng A, B có ~ n ~ phần tử. Phần tử ~ b_i ~ là trung bình cộng của ~ i ~ phần tử đầu tiên của mảng A. Cho các giá trị của mảng B, tìm mảng A.

Dữ liệu vào:

• Dòng đầu: số nguyên ~n~ ~(1 ≤ n ≤ 10^6)~
• Dòng thứ hai ghi ~ n ~ số nguyên ~ b_1, b_2, …,b_n ~ của mảng B. ~ (|b_i| ≤ 10^9) ~

Kết quả:

• Ghi ~n~ số là các phần tử của mảng A

Input

5
15 20 5 15 30 

Output

15 25 -25 45 90