#include using namespace std; int main(){ int N; cin>>N; vector a(N); for(int i=0;i>a[i]; } bool dp[200000]; for(int i=0;i<200000;i++){ dp[i]=false; } dp[0]=true; for(int i=0;i=0;j--){ if(dp[j]){ dp[j|a[i]]=true; } } } int res=0; for(int i=0;i<20000;i++){ if(dp[i]){ res++; } } cout<