#include using namespace std; template class MemoizedRecursion {}; template class MemoizedRecursion { protected: vector use; vector mem; bool used(int v) { if (v >= (int)use.size()) { use.resize(v + 1, false); mem.resize(v + 1); } return use[v]; } T memo(int v) { return mem[v]; } void push(T t, int v) { use[v] = true; mem[v] = t; } virtual T eval(int v) = 0; public: T solve(int v) { if (used(v)) return memo(v); T t = eval(v); push(t, v); return t; } }; template class MemoizedRecursion { protected: map, T> mem; bool used(Args... args) { return mem.count(tie(args...)); } T memo(Args... args) { return mem[tie(args...)]; } void push(T t, Args... args) { mem[tie(args...)] = t; } virtual T eval(Args... args) = 0; public: T solve(Args... args) { if (used(args...)) return memo(args...); T t = eval(args...); push(t, args...); return t; } }; class Sushi : public MemoizedRecursion { private: vector v; int eval(int i) { if (i == 0) return v[0]; if (i == 1) return max(v[0], v[1]); return max(solve(i - 1), solve(i - 2) + v[i]); } public: Sushi(const vector& v) : v(v) {} }; int main() { int n; cin >> n; vector v(n); for (int& i : v) cin >> i; Sushi sushi(v); cout << sushi.solve(n - 1) << endl; }