#include #include #include #include #include #include #include #include #include #include #include #include #include #define endl '\n' #define ALL(a) (a).begin(),(a).end() #define SZ(a) int((a).size()) #define FOR(i,a,b) for(int i=(a);i<(b);++i) #define REP(i,n) FOR(i,0,n) using namespace std; typedef pair P; typedef long long int LL; int main() { ios::sync_with_stdio(false); cin.tie(0); int N; cin>>N; vector V(N); vector dp(N); REP(i,N) cin>>V[i]; dp[0]=V[0]; FOR(i,1,N){ dp[i]=0; FOR(j,2,4){ if(i-j>=0){ dp[i]=max(dp[i-j],dp[i]); } } dp[i]+=V[i]; } //REP(i,N) cout<