#include #include using namespace std; int main(){ int N,V; cin>>N; vector v; for(int i=0;i>V; v.push_back(V); } int pos=0; int sum=0; int vs=v.size(); while(1){ if(pos<=vs-1-3){ if(v[pos]>=v[pos+1]){ sum+=v[pos]; pos+=2; } else { if((v[pos]+v[pos+2]>=v[pos+1]+v[pos+3]) || (v[pos]+v[pos+3]>=v[pos+1]+v[pos+3])){ sum+=v[pos]; pos+=2; } else { sum+=v[pos+1]; pos+=3; } } } else if(pos==vs-1-2){ if(v[pos]>=v[pos+1]){ sum+=v[pos]; sum+=v[pos+2]; } else { if(v[pos]+v[pos+2]>=v[pos+1]){ sum+=v[pos]; sum+=v[pos+2]; } else { sum+=v[pos+1]; } } break; } else if(pos==vs-1-1){ if(v[pos]>=v[pos+1]){ sum+=v[pos]; } else { sum+=v[pos+1]; } break; } else if(pos==vs-1){ sum+=v[pos]; break; } } cout<