ll p,q,r,s,t;{ll@n;rep(n){ll@x,@y;(r,s)=(max((x==p)*x+r,(x==q)*x+s),max((y==p)*y+r,(y==q)*y+s));p=y;q=x;t+=(x==y)*x;}wt(max(r,s)+t);}