a[1001],i,p,q;main(t){for(gets(&t);~scanf("%d",++i+a););for(;i--;q=p>q?p:q,p=t)t=q+a[i];p=!printf("%d",p);}