ll n,r=MD,y=MD;ll f(ll w){ll x;rd(x);--n&&f(wx?w+x+y:r;y