ll a[14],n,b;ll f(ll u,ll v){b>?=!u*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<<n),0);wt(b);}