dp1-v1

#include <iostream>
#include <math.h>
using namespace std;


int main() {
    int i,n;
    cin>>n;
    int a[n],dp[n];

    for(i=0;i<n;i++)
        cin>>a[i];

    memset(dp,0, sizeof(dp));
    dp[0] = a[0];
    dp[1] = a[1];

    for (int j = 2; j < n; ++j) {
        dp[j] = max(dp[j-2]+a[j],dp[j-1]);
    }

    cout<<dp[n-1];
    return 0;
}