Submission #1796473

---

Source Code Expand

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

int main(){
  int n, ma = -1;
  cin >> n;
  int a[n];
  for(int i=0;i<n;i++){
    cin >> a[i];
    if(ma < a[i]){
      ma = a[i];
    }
  }
  int sum=0, max_sum = -1;
  for(int i=0;i<=ma;i++){
    sum = 0;
    for(int j=0;j<n;j++){
      if (abs(i-a[j]) <= 1){
        sum++;
      }
    }
    if (sum > max_sum){
      max_sum = sum;
    }
  }
  cout << max_sum << endl;
  return 0;
}

Submission Info

Judge Result