#include <bits/stdc++.h>
#define IOS ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
using namespace std;
 
void accumulate_arr(vector<int>& arr, int idx = 0) {
    if (idx >= arr.size()) return;
    arr[idx] += ((idx == 0) ? 0 : arr[idx - 1]);
    accumulate_arr(arr, idx + 1);
}
 
void solve() {
    vector<int> arr = {1,8,2,10,3};
    accumulate_arr(arr, 0);
    for (auto &i : arr) cout << i << " ";
}
 
int main() {
    IOS;
    solve();
    return 0;
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CiNkZWZpbmUgSU9TIGlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oMCk7Y2luLnRpZSgwKTtjb3V0LnRpZSgwKTsKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCnZvaWQgYWNjdW11bGF0ZV9hcnIodmVjdG9yPGludD4mIGFyciwgaW50IGlkeCA9IDApIHsKICAgIGlmIChpZHggPj0gYXJyLnNpemUoKSkgcmV0dXJuOwogICAgYXJyW2lkeF0gKz0gKChpZHggPT0gMCkgPyAwIDogYXJyW2lkeCAtIDFdKTsKICAgIGFjY3VtdWxhdGVfYXJyKGFyciwgaWR4ICsgMSk7Cn0KCnZvaWQgc29sdmUoKSB7CiAgICB2ZWN0b3I8aW50PiBhcnIgPSB7MSw4LDIsMTAsM307CiAgICBhY2N1bXVsYXRlX2FycihhcnIsIDApOwogICAgZm9yIChhdXRvICZpIDogYXJyKSBjb3V0IDw8IGkgPDwgIiAiOwp9CgppbnQgbWFpbigpIHsKICAgIElPUzsKICAgIHNvbHZlKCk7CiAgICByZXR1cm4gMDsKfQ==