#include #include #include #define MOD 1000000007 using namespace std; int n,sol,i,V[1<<19+1]; bool VIZ[1<<20]; int main() { cin.sync_with_stdio(false); cin>>n; sol = n; for(i=1;i<=n;i++) { cin>>V[i]; } sort(V+1,V+n+1); int nr = 0; for(i=1;i<=n;i++) { if(VIZ[V[i]]) sol--; nr = (nr|V[i]); VIZ[nr] = 1; } cout<