int N, A[15]; int dp[1<<15]; { rd(N,A(N)); REP(b, 1<<(N-1)){ if (__builtin_popcountll(b)&1) continue; REP(i, N){ if (b&(1<