Submission #1557440

---

Source Code Expand

#include<bits/stdc++.h>
#define endl '\n'
using namespace std;

int n, x, cnt[200010], ans;

int main()
{
	ios_base::sync_with_stdio( 0 );
	cin.tie( 0 );
	cin>>n;
	for( int a = 1; a <= n; a++ )
	{
		cin>>x;
		cnt[x]++;	
	}
	for( int a = 0; a <= 1e5; a++ )
	{
		if( a == 0 )ans = max( ans, cnt[a] + cnt[a+1] );
		else ans = max( ans, cnt[a-1] + cnt[a] + cnt[a+1] );	
	}
	cout<<ans<<endl;
	return 0;
}	

Submission Info

Judge Result