Long là học sinh học giỏi Toán nhưng lại kém về lập trình. Một hôm được Thầy Sỹ đố bài toán sau: Cho dãy số nguyên B = (b₁, b₂, …, b_n), hãy xây dựng dãy số nguyên A = (a₁, a₂, …, 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_i:

           Với bài toán trên Long làm bằng Toán trong nháy mắt là xong. Nhưng do Long kém về lập trình nên anh loay hoay làm mãi trên máy tính không được. Được biết vào ngày 25/11/2023 có cuộc thi lập trình nên Long muốn nhờ các bạn lập trình giải bài toán trên nhé!

Dữ liệu: vào từ file LONGTBC.inp:

+ Dòng đầu tiên chứa số nguyên dương n (n <= 10⁶);

+ Dòng thứ 2 chứa n số nguyên b₁, b₂, …, b_n (|b_i|≤ 10⁹).

Kết quả: ghi ra file LONGTBC.out là n số a₁, a₂, …, a_n theo đúng thứ tự, các số được cách nhau bởi một dấu cách trống.

Ví dụ:

Ràng buộc:

+ Có 60% số điểm có n ≤ 10³;

+ Có 40% số điểm còn lại không có điều kiện gì thêm.