#include #include #include #include #include #include #define rep(i,n) for(int i=0;i<(n);i++) using ll = long long int; using namespace std; int dp[1001][2]; int main() { int N; cin >> N; vector vec(N); rep(i, N) cin >> vec[i]; dp[0][0] = 0; dp[0][1] = vec[0]; dp[1][0] = vec[0]; dp[1][1] = vec[1]; for(int i = 2; i < N; i++) { dp[i][0] = max(dp[i - 1][1], dp[i - 2][1]); dp[i][1] = max(dp[i - 1][0] + vec[i], dp[i - 2][0] + vec[i]); } cout << max(dp[N - 1][0], dp[N - 1][1]) << endl; return 0; }