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