#include using namespace std; int main(){ int n; cin>>n; long v,ans=1; vector base; for(int i=0;i>v; for(auto e:base){ v=min(v,v^e); } if(v>0){ base.push_back(v); ans*=2; } } cout<