#include #include using namespace std; #define NMAX 1000 #define VMAX 100 #define INF -((NMAX+1)*(VMAX+1)+1) int main(){ int dp[2][NMAX+1]; int N,V; cin>>N; for(int i=0;i<=2;i++){ for(int j=0;j<=N;j++){ dp[i][j]=INF; } } dp[0][0]=0; for(int i=1;i<=N;i++){ cin>>V; dp[0][i]=max(dp[0][i-1],dp[1][i-1]); dp[1][i]=dp[0][i-1]+V; } cout<