Cho dãy số nguyên B=(b1, b2, ..., b), hãy tìm dãy số nguyên A= \((a_1, a_2,..., a_n)\) sao cho trung bình cộng của i phần tử đầu tiên trong dãy A đúng bằng bị \((1≤i≤n)\): \(a_1+a_2+..+a_i\)/\(i\) = \(b_i\). Với mọi i = 1, 2, 3, ..., n

Dữ liệu:

• Dòng đầu ghi số nguyên \(n (1 <= n <= 10 ^ 6 )\)

• Dòng 2 chứa n số nguyên \((b_1, b_2, ..., b_n)\), cách nhau bởi dấu cách, \((|b_{i}| <= 10 ^ 9)\)

Kết quả:

• Ghi ra thiết bị xuất chuẩn n số \((a_1, a_2,... a_n)\) theo đúng thứ tự cách nhau bởi dấu cách
• ## Ví dụ:

Ràng buộc:

• Có 75% số test ứng với 75% số điểm của bài có \(1 <= n <= 10 ^ 3\)

• Có 25% số test ứng với 25% số điểm của bài có \(n <= 10 ^ 6\)