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 trong mảng A.

Yêu cầu: Cho các giá trị của mảng B, tìm mảng A.

Dữ liệu vào: Từ tập văn bản CAU3.INP gồm

• Dòng đầu chứa số nguyên dương n (~1 <= n <= 10^6~)
• Dòng thứ hai ghi n số nguyên b1, b2, ..., bn của mảng B. (~|bi| <= 10^9~)

*Kết quả: *Ghi ra tập văn bản CAU3.OUT n số là phần tử của mảng A.

Ví dụ:

CAU3.INP:

5
15 20 5 15 30

CAU3.OUT:

15 25 -25 45 90