Для заданого масиву цілих чисел довжиною $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