#include <iostream> #include <vector> #include <algorithm> using namespace std; int main(){ cin.sync_with_stdio(false); int n; cin>>n; int * S = new int[n]; for(int iii = 0; iii < n; iii++){ cin>>S[iii]; } sort(S, S + n); vector <int> S2; int or_sum = 0, j = 0; for(int iii = 0; iii < n; iii++){ int temp = or_sum | S[iii]; //cout<<iii<<endl<<or_sum<<endl<<temp<<endl<<endl; if(temp > or_sum){ S2.push_back(S[iii]); j++; or_sum = temp; } } cout<<j; }