Submission #1557427

---

Source Code Expand

/*input
1
99999
*/
#include <bits/stdc++.h>
using namespace std;
const long long md=1e9+7;
long long a[1000005],n,freq[100005];

int main(){
	#ifdef ONLINE_JUDGE
	ios_base::sync_with_stdio(0);
	cin.tie(0);cout.tie(0);
	#endif
	long long q,m,k,h,ans=0,sum=0,p,x,y;
	cin>>n;
	for(int i=0;i<n;++i){
		cin>>a[i];
		++freq[a[i]];
	}
	ans=freq[0]+freq[1];
	for(int i=1;i<100004;++i){
		ans=max(ans,freq[i]+freq[i-1]+freq[i+1]);
	}
	cout<<ans;
}

Submission Info

Judge Result