#include #define MAX(a,b) ((a)>(b)?(a):(b)) int main(void){ int N; scanf("%d",&N); int *V; V=(int *)malloc(sizeof(int)*N); int i; for(i=0;ia?V[N-2]:a; while(N>2){ int c=MAX(b,a+V[N-3]); a=b; b=c; N--; } printf("%d\n",b); return 0; }