#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; using P = pair; constexpr int INF = 1001001001; constexpr int mod = 1000000007; // constexpr int mod = 998244353; template inline bool chmax(T& x, T y){ if(x < y){ x = y; return true; } return false; } template inline bool chmin(T& x, T y){ if(x > y){ x = y; return true; } return false; } int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); int N; cin >> N; vector A(N); for(int i = 0; i < N; ++i) cin >> A[i]; vector dp(1 << N, -1); auto func = [&](auto&& self, int mask) -> int{ if(dp[mask] != -1) return dp[mask]; if(mask == 0) return dp[mask] = 0; int res = 0; for(int i = 0; i < N; ++i){ if(mask >> i & 1){ int nxt = mask ^ (1 << i); for(int j = 0; j < i; ++j){ if(mask >> j & 1){ chmax(res, self(self, nxt ^ (1 << j)) + (A[i] ^ A[j])); } } } } return dp[mask] = res; }; cout << func(func, (1 << N) - 1) << endl; return 0; }