SumVec

#include <iostream>

using namespace std;
int divide_impera(int v[],int st,int dr){
    int mij;
    if(st==dr){
      return v[st];
    }
    if(st+1==dr){
       return v[st]+v[dr];
    }
    mij=(st+dr)/2;
    return divide_impera(v,st,mij)+divide_impera(v,mij+1,dr);
}

int main() {
    int n,v[1001]={},st,dr;
    cin>>n;
    for(int i=1; i<=n; i++){
      cin>>v[i];
    }
    st=1;
    dr=n;
    cout<<divide_impera(v,st,dr);
    return 0;
}
/*
6
4   3   5   7   6   8

*/