#include int sushi(int n, int v[]) { int ans = 0; if (n == 1) { return v[0]; } if (n == 2) { if (v[0] >= v[1]) { return v[0]; } else { return v[1]; } } if (v[n - 1] >= v[n - 2]) { return v[n - 1] + sushi(n - 2, v); } else { return v[n - 2] + sushi(n - 3, v); } } int main(void) { int n, i, v[1000]; scanf("%d", &n); for (i = 0; i < n; i++) { scanf("%d", &v[i]); } printf("%d", sushi(n, v)); return 0; }