bzoj4300 绝世好题

# include <stdio.h>
# include <string.h>
# include <iostream>
# include <algorithm>
// # include <bits/stdc++.h>

using namespace std;

typedef long long ll;
typedef long double ld;
typedef unsigned long long ull;
const int M = 5e5 + 10, N = 30 + 10;
const int mod = 1e9+7;

# define RG register
# define ST static

int n, a[M];
int f[N];

int main() {
    cin >> n;
    for (int i=1; i<=n; ++i) scanf("%d", a+i);
    for (int i=1; i<=n; ++i) {
        int t = 0;
        for (int j=0; j<=30; ++j)
            if(a[i]&(1<<j)) t = max(t, f[j]);
        ++t;
        for (int j=0; j<=30; ++j)
            if(a[i]&(1<<j)) f[j] = t;
    }
    int ans = 0;
    for (int i=0; i<=30; ++i) ans = max(ans, f[i]);
    cout << ans;
    return 0;
}