Cho dãy số nguyên \(a_1\), \(a_2\), \(a_3\), ... \(a_n\) và một hằng số \(c\). Viết chương trình tính toán và in ra dãy \(s_i\) gồm \(n+1\) số hạng, thoả mãn điều kiện:

• \(s_0 = c\)
• \(s_i = s_{i-1} + a_i\) với mọi \(i = 1, 2, 3, ..., n\).

Input Specification

Gồm ba dòng:

• Dòng đầu tiên chứa số nguyên dương \(n\)
• Dòng thứ hai chứa dãy \(n\) số nguyên
• Dòng thứ ba chứa số nguyên \(c\)

Output Specification

In ra kết quả trên một dòng.

Constraints

• \(n \leq 10^6\)
• \(|a_i| \leq 10^6\)
• \(|c| \leq 100\)

Input Sample

6
1 2 3 4 5 6 
-1

Output Sample

-1 0 2 5 9 14 20