long long sum_seq(std::vector<int>& numbers) {
    if (numbers.empty()) return 0ll;
    else {
        int last = numbers.back();
        numbers.pop_back();
        long long prefix = sum_seq(numbers);
        numbers.push_back(last);
        return prefix + last;
    }
}