#define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define MAX_MOD 1000000007 #define REP(i,n) for(int i = 0;i < n;++i) bool can[6000][50000] = {}; int main() { can[0][0] = true; int n; cin >> n; for (int i = 1;i <= n;++i) { int a; cin >> a; for (int q = 0;q < 50000;++q) { can[i][a^q] = max(can[i - 1][q],can[i][a^q]); can[i][q] = max(can[i][q],can[i - 1][q]); } } int ans = 0; for (int q = 0;q < 50000;++q) { ans += can[n][q]; } cout << ans << endl; }