#include #include #include #include #include #include #include #include #define ALL(x) (x).begin(),(x).end() #define RALL(x) (x).rbegin(),(x).rend() #define REP(i,a,n) for(int i = (a);i < (n);i++) #define PI 3.14159265359 #define MOD 1000000007 #define chmax(a,b) if(a < b)a = b using namespace std; int main(){ int n,ans = 0; cin >> n; vector v(n); REP(i, 0, n){ cin >> v[i]; } stack> s; s.push({0,v[0]}); s.push({1,v[1]}); while (!s.empty()) { int fi = s.top().first; int se = s.top().second; s.pop(); chmax(ans, se); if(fi + 2 < n)s.push({fi + 2,se + v[fi+2]}); if(fi + 3 < n)s.push({fi + 3,se + v[fi+3]}); } cout << ans << endl; return 0; }