#define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define rep(i, n) for(int i=0; i<(n); i++) #define FOR(i, m, n) for(int i=(m);i<(n);i++) #define sz(x) ((int)(x).size()) #define all(x) (x).begin(),(x).end() #define SORT(x) sort((x).begin(),(x).end()) #define REVE(x) reverse((x).begin(),(x).end()) #define mp make_pair #define pb push_back typedef vector VI; typedef vector VS; typedef vector> VVI; typedef pair PII; typedef long long LL; int main() { int n; cin >> n; VI v(n); rep(i, n)cin >> v[i]; int dp[9][1009]; dp[0][0] = v[0]; dp[1][0] = 0; FOR(i, 1, n) { dp[0][i] = dp[1][i - 1] + v[i]; dp[1][i] = max(dp[0][i - 1], dp[1][i - 1]); } cout << max(dp[0][n - 1], dp[1][n - 1]) << endl; }