#include <fstream>
    using namespace std;
    ifstream input ("seqgame.in");
    ofstream output ("seqgame.out");
    int a,b,p[1001],q[1001],m[1001][1001]={0};
    int main ()
    {
		int i,j;
		for(i=0;i<=1000;i++)
		{
			p[i]=0;
			q[i]=0;
		}
    input>>a;
    for(i=1;i<=a;i++)
		input>>p[i];
	for(i=1;i<=a-1;i++)
		for(j=1;j<=a;j++)
		{
			if(i==p[i]&&m[i][j]+1>m[i-1][j])
				m[i][j]=m[i][j]+1;
			else
				m[i][j]=m[i-1][j];
		}
		output<<m[a-1][a];
    input.close();
    output.close();
    return 0;
    }