#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define rep(i,n) Rep(i,0,n) #define Rep(i,k,n) for(int i=k ; i #define vii vector> #define mii map #define Sort(v) sort(v.begin(),v.end()) #define Reverse(v) reverse(v.begin(),v.end()) #define ALL(a) (a).begin(),(a).end() #define pb push_back #define mp make_pair //#define int ll typedef long long ll; const int md = 1000000007; const int INF = 1<<30; using namespace std; int main(){ int n; cin >> n; vi a(n); rep(i,n) cin >> a[i]; int dp[n+1][2]; rep(i,n+1) rep(j,2) dp[i][j] = 0; rep(i,n){ dp[i+1][1] = dp[i][0] + a[i]; dp[i+1][0] = max(dp[i][1],dp[i][0]); } //cout << dp[n][0] << " " << dp[n][1] << endl; cout << max(dp[n][0],dp[n][1]) << endl; }