Cho dãy số nguyên \(B=(~b_1,b_2,…,b_n~)\).

Yêu cầu

Hãy tìm dãy số nguyên \(A=(~a_1,a_2,…,a_n~)\) sao cho \(∀i:1 \leq i \leq n\) trung bình cộng của ~i~ phần tử đầu tiên trong dãy ~A~ đúng bằng ~b_i~:

\(\displaystyle \frac{~a_1+a_2+⋯+a_i~}{i}\)=\(~b_i~,∀i = 1,2,…,n\)

Dữ liệu

• Dòng 1 chứa số nguyên dương ~n~ \((n \leq ~10^5~)\).
• Dòng 2 chứa ~n~ số nguyên ~b_1,b_2,…,b_n~ cách nhau bởi dấu cách \((∀i:|~b_i~| \leq ~10^9~)\).

Kết quả

Xuất ra ~n~ số ~a_1,a_2,…,a_n~ theo đúng thứ tự cách nhau bởi dấu cách.

Input

5
1 2 2 3 4

Output

1 3 2 6 8