#include<bits/stdc++.h> using namespace std; #define N 105 #define ll long long int n; ll a[N]; ll p[N]; ll low[N],now; void insert(ll x){ for(int i=61;i>=0;i--){ if(x&(1ll<<(ll)i)){ if(p[i]){ x^=p[i]; }else{ p[i]=x; break; } } } } bool check(ll x,int ii,ll y){ for(int i=ii;i>=0;i--){ if((x^p[i])>x){ x^=p[i]; } } return x>y; } ll ask(ll x,ll y){ for(int i=61;i>=0;i--){ bool tmp=check(x,i-1,y); if(tmp==((x&(1ll<<(ll)i))==1)){ x^=p[i]; } } return x; } int main(){ ios::sync_with_stdio(0); cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; } memset(low,-1,sizeof(low)); for(int i=1;i<=n;i++){ for(int j=now;j>=0;j--){ ll tmp=ask(a[i],low[j]); if(tmp>low[j]){ low[j+1]=tmp; if(j==now) now++; } } insert(a[i]); } cout<<now<<endl; return 0; }