#include using namespace std; int main(){ int N; cin >> N; vector A(N); for(int i = 0; i < N; i++) cin >> A.at(i); vector> dp(N+1, vector(16384+1, false)); dp.at(0).at(0) = true; for(int i = 0; i < N; i++){ for(int j = 0; j <= 16384; j++){ if(dp.at(i).at(j)){ int tmp = j ^ A.at(i); dp.at(i+1).at(tmp) = true; } dp.at(i+1).at(j) = dp.at(i).at(j) | dp.at(i+1).at(j); } } int ans = 0; for(int i = 0; i < 16384+1; i++){ if(dp.at(N).at(i)) ans++; } cout << ans << endl; }