ll@n,b=-ll_inf,c=b;rep(n){ll@a;(b,c)>?=(max(c,0)-a,b+a);}wt(max(b,c));