#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define INF 1e9 #define PI acos(-1) typedef long long ll; int dp[1001]; int main() { int n; cin >> n; vector value(n); for (int i = 0; i < n; i++)cin >> value[i]; dp[0] = 0; dp[1] = value[0]; for (int i = 2; i <= n; i++) { dp[i] = max(dp[i-1],dp[i - 2] + value[i-1]); } cout << dp[n] << endl; return 0; }