#include typedef long long ll; #define INF 1000000000 using namespace std; #define N 1000000 #define MOD 1000000007 int main(void){ int n; cin>>n; int dp[1001][2]={0}; vectorv(n); for(int i=0;i>v[i]; } dp[0][0]=0; dp[0][1]=v[0]; dp[1][0]=max(dp[0][0],dp[0][1]); dp[1][1]=dp[0][0]+v[1]; for(int i=2;i<=n;i++){ dp[i][0]=max(dp[i-1][0],dp[i-1][1]); dp[i][1]=max(dp[i-1][0]+v[i],dp[i-2][0]+v[i]); } cout<