#include<bits/stdc++.h>

using namespace std;

int s[1000000],n,ss[1000000];

int main()

	{

		cin>>n;
		for(int i=0;i<n;i++)
		{
			cin>>s[i];
			ss[s[i]]++;
		}
		for(int i=1;i<1000000;i++)
		{
			if(ss[i]<=ss[i+1]) ss[i]=0;
			else ss[i+1]=ss[i]; 
		}
		cout<<ss[1000000];
	}