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