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