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 \le n \le 10^6)\)
• Dòng thứ hai ghi \(b\) số nguyên \(b_1, b_2 … b_n\) của mảng \(B\). \((|b_i| \le 10^9)\)

Dữ liệu ra

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

Input 1

5
15 20 5 15 30

Output 1

15 25 -25 45 90