#include #include int main(void) { int N, i; scanf("%d", &N); int *a = (int *)calloc(N, sizeof(int)); int *b = (int *)calloc(N, sizeof(int)); for (i = 0; i < N; i++) { scanf("%d", &a[i]); } b[0] = a[0]; if (a[0] > a[1]) { b[1] = a[0]; } else { b[1] = a[1]; } for (i = 0; i < N-2; i++) { if (b[i]+a[i+2] > b[i+1]) { b[i+2] = b[i] + a[i+2]; } else { b[i+2] = b[i+1]; } } printf("%d\n", b[N-1]); return 0; }