#include #include #include #include using namespace std; typedef long long LL; int main(){ int N; cin >> N; vector a(N); for(int i = 0; i < N; i++){ cin >> a[i]; } vector cnt(16384*2+1); cnt[0] = 1; for(int i = 0; i < N; i++){ for(int j = 0; j <= 16384*2; j++){ cnt[j^a[i]] += cnt[j]; } } int ans = 0; for(int i = 0; i <= 16384*2; i++){ if(cnt[i] > 0) ans++; } cout << ans << endl; return 0; }