Submission #1594366

---

Source Code Expand

#include <iostream>
#include <cstdio>
#include <map>

using namespace std;
const int maxn = 100000;
int n,a[maxn+1];
map<int,int> M;
int res;
int main()
{
	ios_base::sync_with_stdio(0);
	//freopen("input.txt","r",stdin);
	//freopen("output.txt","w",stdout);
	cin >> n;
	M.clear();
	for (int i=1; i<=n; i++)
	{
		cin >> a[i];
		M[a[i]]++;
		M[a[i]+1]++;
		M[a[i]-1]++;
	}
	res=0;
	for (auto it=M.begin(); it!=M.end(); it++)
	res=max(res,(*it).second);
	cout << res;
	return 0;
}

Submission Info

Judge Result