#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; int main() { int n, a, dp[101] = {}; vectorv; cin >> n; v.push_back(0); for (int i = 1; i <= n; i++) { cin >> a; v.push_back(a); } dp[1] = v[1]; for (int i = 2; i <= n; i++) { dp[i] = max(dp[i - 1], dp[i - 2] + v[i]); } cout << dp[n] << endl; return 0; }