#include #define rep(i, n) for(int i = 0; i < (int)(n); i++) #define all(x) (x).begin(),(x).end() #define rall(x) (x).rbegin(),(x).rend() #define UNIQUE(v) v.erase( unique(v.begin(), v.end()), v.end() ); using namespace std; using ll = long long; int dp[1001][2]; int main(){ int n; cin >> n; vector v(n); rep(i, n) cin >> v[i]; rep(i, n){ dp[i+1][0] = max({dp[i+1][0], dp[i][0], dp[i][1]}); dp[i+1][1] = max({dp[i+1][1], dp[i][0]+v[i]}); } cout << max(dp[n][0], dp[n][1]) << endl; }