ll a[14],n,b;ll f(ll u,ll v){b>?=v;rep(j,n)u&u-1&1<<j&&f(u&u-1^1<<j,v+(a[ffs(u)-1]^a[j]));}{rd(n,a(n));f(~0,0);wt(b);}