给定一个长度为n的数列ai，求ai的子序列bi的最长长度，满足bi&bi-1!=0(2<=i<=len)。

输入文件共2行。

第一行包括一个整数n。

第二行包括n个整数，第i个整数表示ai。

输出文件共一行。

包括一个整数，表示子序列bi的最长长度。

 #include<iostream>

 #include<cstdio>

 #include<cstring>

 #include<algorithm>

 using namespace std;

 int f[],x,n,ans;

 int main()

 {int i,cnt,z;

     cin>>n;

      for (i=;i<=n;i++)

      {

         scanf("%d",&x);

         cnt=,z=;

         int xx=x;

         while (x)

         {

             cnt++;

             if (x%==)

             {

                 z=max(z,f[cnt]);

             }

             x/=;

         }

         cnt=;

          while (xx)

          {

             cnt++;

             if (xx%==)

             {

                 f[cnt]=max(f[cnt],z+);

                 ans=max(ans,f[cnt]);

             }

             xx/=;

          }

      }

      cout<<ans;

 }