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~