Mirko đang luyện tập các phép toán số học trong giờ học toán theo một cách thú vị. Đầu tiên, cậu ấy viết một dãy số nguyên $A$. Sau đó, bên dưới dãy số đầu tiên, cậu ấy viết một dãy số nguyên $B$, được tính bằng cách thay mỗi số trong dãy $A$ bằng giá trị trung bình cộng của tất cả các số trước đó (bao gồm cả nó).
Ví dụ, nếu dãy số đầu tiên $A$ là:

Thì dãy số thứ hai $B$ sẽ là:

Hay nói cách khác:

Nhiệm vụ của bạn: Cho dãy số thứ hai $B$, hãy xác định dãy số ban đầu $A$ để kiểm tra tính toán của Mirko.

Input:

• Dòng đầu tiên chứa số nguyên $N$ $(1 \leq N \leq 100)$, độ dài của dãy $B$.
• Dòng thứ hai chứa dãy $N$ số nguyên $B_i$ $(1 \leq B_i \leq 10^9)$.

Output:

• Dòng duy nhất chứa dãy số A gồm N số nguyên.

Example

Sample Input 1

1
2

Sample Input 1

 2

Sample Input 2

5
1 2 2 3 4

Sample Output 2

1 3 2 6 8