#include #define rep(i, n) for (int (i) = 0; (i) < (int)(n); (i)++) const int dx[] = {1, 0, -1, 0}; const int dy[] = {0, 1, 0, -1}; using namespace std; typedef long long ll; const int MAXN = 5555; int A[MAXN]; set S; int main() { cin.tie(0); ios::sync_with_stdio(false); int N; cin >> N; for (int i = 0 ;i < N; i++) cin >> A[i]; S.insert(0); for (int i = 0 ;i < N; i++) { for (int el : S) { el |= A[i]; S.insert(el); } } cout << S.size() << endl; return 0; }