ll@N,@A[N],d=-1d9,e=d;rep[A](a,N)(d,e)>?=(e+a,max(0,d)-a);wt(d>?=e);