#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define all(x) (x).begin(),(x).end() #define rall(x) (x).rbegin(),(x).rend() #define rep(i,n) for(int i=0; i pi; typedef pair pl; typedef pair plc; typedef pair pss; int a[5010]; bool dp[107385]; int main() { int n; cin >> n; rep(i, n) cin >> a[i]; dp[0] = true; for (int i = 0; i < n; i++) { for (int j = 0; j <= 17385;j++) { if (dp[j]) { if ((j^a[i]) != j) { dp[(j^a[i])] = true; } } } } int ans = 0; for (int j = 0; j <= 16384; j++) { if (dp[j]) ans++; } cout << ans << endl; return 0; }