Submission #1794540

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
int main(){
  int a,n;
  int cnt[100009];
  memset(cnt,0,sizeof(cnt));
  cin>>n;
  for(int i=0;i<n;i++){
    cin>>a;
    cnt[a-1]++;cnt[a]++;cnt[a+1]++;
  }
  int temp=0;
  for(int i=0;i<=100000;i++){
    if(temp<cnt[i])temp=cnt[i];
  }
  cout<<temp<<endl;
}

Submission Info

Judge Result