Для заданого масиву цілих чисел довжиною \( n \) виведіть його масив префіксних сум.

Input Specification

Перший рядок входового потоку містить натуральне число \(n\) \((1 \le 10^5).\) Другий рядок містить \(n\) цілих чисел, які по абсолютній величині не перевищують \(10^9\)

Output Specification

У єдиний рядок стандартного виходового потоку виведіть, через пропуск, \(n\) цілих чисел \(p_i\), кожне із яких є сумою перших \(i\) чисел заданого масиву.

Sample Input 1

5
1 2 3 4 5

Sample Output 1

1 3 6 10 15