ll n,r=~0u,y=r;ll f(ll w){ll x;rd(x);--n&&f(w<x?w:x);r<?=w<x^y>x?w+x+y:r;y<?=x;}{rd(n);f(r);wt((int)r);}