#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; #define loop(i,a,b) for(ll i=a;i=b;i--) const int inf=1e8; const ll INF=1e16; #define MOD 1000000007 #define mod 1000000009 #define m 1000003 int main(){ int n; cin>>n; vector v(n); loop(i,0,n){ cin>>v[i]; } vector< vector > dp(n,vector(2)); dp[0][0]=0;dp[0][1]=v[0]; loop(i,0,n-1){ dp[i+1][0]=max(dp[i][1],dp[i][0]); dp[i+1][1]=max(dp[i][1],dp[i][0]+v[i+1]); } cout<