Submission #1557459

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
const int N=1e5+5;

int n,x,a[N],ans;

int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	cin >> n;
	for (int i=1;i<=n;i++){
		cin >> x;
		a[x-1]++;
		a[x]++;
		a[x+1]++;
	}
	for (int i=0;i<100000;i++){
		ans=max(ans,a[i]);
	}
	cout << ans << "\n";
}

Submission Info

Judge Result