Cho dãy số ~A~ gồm ~N~ số ~a_1, a_2, a_3, ..., a_n~. Từ dãy số này Tèo tạo ra dãy số ~B~ như sau: ~b_1 = a_1, b_2 = \frac{a_1 + a_2}{2}, b_3 = \frac{a_1 + a_2 + a_3}{3}, ..., b_N = \frac{a_1 + a_2 + a_3 + ... + a_N}{N}~. Sau khi Tèo tạo xong dãy ~B~ thì xóa bỏ dãy ~A~. Tèo liền đố Tí cách tìm lại dãy ~A~ ban đầu.

Yêu cầu

Hãy lập trình giúp Tí tìm lại dãy ~A~ ban đầu.

Dữ liệu đầu vào

Gồm hai dòng:

• Dòng đầu tiên chứa số nguyên dương ~N~ ~(1 \le N \le 100)~ là số lượng số của dãy số ~B~.
• Dòng thứ hai chứa ~N~ số nguyên ~b_i~ ~(1 \le b_i \le 10^9)~.

Dữ liệu đầu ra

Gồm một dòng chứa dãy số ~A~ tìm được.

Chú ý: Cả hai dãy số chỉ gồm các số nguyên dương.

Ràng buộc dữ liệu

• Có 30% số test ứng với ~1 \le N \le 10~.
• Có 70% số test không có ràng buộc gì thêm.

Ví dụ

Ví dụ 1

INPUT

5
1 2 2 3 3

OUTPUT

1 3 2 6 3