#include #define MOD 1000000007 #define pe(str) return cout<<(str)<=0;i--) #define rep(i,a,b) for(int i=(a);i<(b);i++) #define rrep(i,a,b) for(int i=(b);i>=(a);i--) #define bw(a,b,c) (((a)<=(b))&&((b)<=(c))) #define hello cout<<"hello"< pii; typedef complex point; template void dump(InputIterator first,InputIterator last,char delim=' '){ for(InputIterator it=first;it!=last;it++){ if(it!=first)cout< void swp(T &a,T &b){ T t=a; a=b; b=t; } // No65 int main(void){ int n; int a[10000][2]; a[0][0]=0; a[0][1]=0; cin>>n; rep(i,1,n+1){ int v; cin>>v; a[i][0]=max(a[i-1][0],a[i-1][1]); a[i][1]=max(a[i-1][0]+v,a[i-1][1]); } pe(max(a[n][0],a[n][1])); return 0; }