//https://yukicoder.me/problems/78 #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; const int MAX_N=10000; int dp[1001]; //dp[i]:=i番目まででの最大値/dp[i]=max(dp[i-2]+v, dp[i-1]); int n,v; int main(){ cin >> n; int pos; fill(dp,dp+sizeof(dp)/sizeof(dp[0]), -1); dp[0]=0; cin >> v; dp[1]=v; for(int i=2;i<=n;i++){ cin >> v; pos=dp[i-1]; for(int j=2;j<=i;j++) if(pos