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

0 5 9 12 14 15