#include #include #include #include #include #include #include #include #include #include #include #include #include #define p(s) cout<<(s)<=n;i--) #define CK(n,a,b) ((a)<=(n)&&(n)<(b)) #define F first #define S second typedef long long ll; using namespace std; int N; int V[1010]; int dp[1010][2]; int main(){ cin>>N; REP(i,0,N){ cin>>V[i]; } REP(i,0,N){ dp[i+1][0] = max(dp[i][1], dp[i][0]); dp[i+1][1] = dp[i][0] + V[i]; } p(max(dp[N][0], dp[N][1])); }