#include<bits/stdc++.h>      
using namespace std;
int n;                          // 总位置数
int c[40500];                // 存储每个位置的分数值(注意实际题目场景可能需要调整数组大小)
int ans;                        // 存储最终结果(最大不同分数数量)
bitset<40500> dp[40500];        // dp[i]记录从位置i出发能获得的所有分数集合(注意n>10000会导致越界)
signed main() {
	std::ios::sync_with_stdio();
	cout.tie(0); cin.tie(0);
    cin >> n;
    for(int i = 1; i <= n; i++) {
        cin >> c[i];           
    }

    // 逆向动态规划处理
    for(int i = n; i >= 1; i--) { // 从后往前处理，确保后续位置已计算
        dp[i][c[i]] = 1;        // 标记当前位置自身的分数值
        // 跳跃规则1：向右跳c[i]步
        if(i + c[i] <= n) {
            // 合并跳跃后的分数集合(位运算取并集)
            dp[i] |= dp[i + c[i]]; 
        }
        
        // 跳跃规则2
        if(i * 2 <= n) {
            // 合并跳跃后的分数集合
            dp[i] |= dp[i * 2]; 
        }
        
        // 更新最大不同分数数量
        ans = max(ans, int(dp[i].count())); // count()统计bitset中1的个数
    }
    
    cout << ans;                
    return 0;
}