Submission #1796518

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
#define N 100000

int main(){
  ll n;
  int max_input = -1;
  cin >> n;
  vector<ll> v(N, 0);
  for(ll i=0;i<n;i++){
    int a;
    cin >> a;
    if (a > max_input){
      max_input = a;
    }
    if (a > 0){
      v[a-1]++;
    }
    v[a]++;
    v[a+1]++;
  }
  ll ma = 0;
  for(ll i=0;i<=max_input;i++){
    if(v[i] > ma){
      ma = v[i];
    }
  }
  cout << ma << endl;
  return 0;
}

Submission Info

Judge Result