#include using namespace std; #define vi vector #define pb push_back #define P pair #define PP pair #define fi first #define se second #define INF 1e9 #define MOD 1000000007 #define REP(i, n) for(int i = 0;i < n;i++) #define REPR(i, n) for(int i = n;i >= 0;i--) #define FOR(i, m, n) for(int i = m;i < n;i++) int main(){ int n; cin>>n; vi vec(n); REP(i,n){ cin>>vec[i]; } vector dp(n,vi(2)); dp[0][0]=0; dp[0][1]=vec[0]; REP(i,n-1){ dp[i+1][0]=max(dp[i][0],dp[i][1]); dp[i+1][1]=dp[i][0]+vec[i+1]; } cout<