#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; typedef pair P; //typedef pair P; ll MOD = 1000000007; //ll INF = 1LL << 60; template void Fill(A (&array)[N], const T &val) { fill((T *)array, (T *)(array + N), val); } int a[15], dp[1 << 15]; int main() { ios::sync_with_stdio(false); cin.tie(0); int n; cin >> n; for(int i=0; i < n; i++) cin >> a[i]; for(int i=0; i < (1 << n); i++){ for(int p=0; p < n; p++){ for(int q=p+1; q < n; q++){ if (!(i & (1 << p)) && !(i & (1 << q)))//集合iがpとqを除いた集合だった場合 { dp[i + (1 << p) + (1 << q)] = max(dp[i + (1 << p) + (1 << q)], dp[i] + (a[p] ^ a[q])); } } } } cout << dp[(1 << n) - 1] << endl; }