#include <iostream>
#include <set>

using namespace std;

const int N = 40010;

int a[N];
int n;
int ans;

set<int> s;

void dfs(int u)
{
    if(u>n)
    {
        ans=max(ans,(int)s.size());
        return;
    }
    s.insert(a[u]);
    dfs(u+a[u]);
    dfs(u*2);
}

int main()
{
    cin>>n;
    for(int i=1;i<=n;i++) cin>>a[i];
    for(int i=1;i<=n;i++)
    {
        s.clear();
        set<int> s;
        dfs(i);
    }
    cout<<ans<<endl;
    return 0;
}