#include <bits/stdc++.h>
using namespace std;
int main() {
freopen("p1099.in","r",stdin);
freopen("p1099.out","w",stdout);
int n;
cin >> n;
int a[55] = {0};
for (int i = 1; i <= n; i++) {
cin >> a[i];
}
int b[55] = {0};
b[1] = a[1];
for (int i = 2; i <= n; i++) {
b[i] = max(b[i-1], b[i-2] + a[i]);
}
cout << b[n];
fclose(stdin);
fclose(stdout);
return 0;
}
( ) |