Submission #1606220

---

Source Code Expand

#include <iostream>
using namespace std;

int main(){
	int n,cnt[100000] = {},ma = 0;
	cin >> n;
	for(int i = 0;i < n;i++){
		int a;
		cin >> a;
		cnt[a]++;
	}
	for(int i = 1;i < 99999;i++) ma = max(ma,cnt[i - 1] + cnt[i] + cnt[i + 1]);
	cout << ma << endl;
	return 0;
}

Submission Info

Judge Result