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$