#define ll long long #define ffor(i,a,b) for (int i=(a);i<(b);i++) #define rfor(i,a,b) for (int i=(b)-1;i>=(a);i--) #define rep(i,n) for (int i=0;i<(n);i++) #define rrep(i,n) for (int i=(n)-1;i>=0;i--) #include #include #include #include #include #include #include #define SIZE 100001 #define MOD 1000000007 #define INF 100000000 using namespace std; int main(){ cin.tie(0); ios::sync_with_stdio(false); int n; vector v(1000); int dp[1001][2]; cin >> n; rep(i,n) cin >>v[i]; //dp[何番目か][寿司を取るか取らないか] 0:寿司を取らない 1:寿司を取る dp[0][0] = 0;//最初に寿司を取らない dp[0][1] = v[0];//最初に寿司を取る dp[1][0] = v[0];//2番目に寿司を取らない dp[1][1] = v[1];//2番目に寿司を取る for(int i = 2; i < n; i++){ dp[i][0] = max(dp[i-1][1],dp[i-2][1]); dp[i][1] = max(dp[i-1][0]+v[i],dp[i-2][0]+v[i]); } int ans = max(dp[n-1][0],dp[n-1][1]); cout << ans << endl; return 0; }