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~.

Input: đọc vào từ file TBC.INP

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)~

Output: Ghi vào file TBC.OUT kết quả là n số là các phần tử của mảng ~A~

TBC.INP

5
15 20 5 15 30

TBC.OUT

15 25 -25 45 90