Submission #1595615

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

const int N = 100010;

int n, a[N];
int cnt[N];

int main() {
	ios_base::sync_with_stdio(false); cin.tie(0);
	cin >> n;
	for (int i = 1; i <= n; ++i) {
		cin >> a[i];
		if (a[i] > 0) cnt[a[i]-1]++;
		cnt[a[i]]++;
		cnt[a[i]+1]++;
	}

	int mx = 0;
	for (int i = 0; i < N; ++i) mx = max(mx, cnt[i]);
	cout << mx << endl;
}

Submission Info

Judge Result