Submission #1779347

---

Source Code Expand

#include <iostream>
#define NMAX 100003
using namespace std;
int AP[NMAX],x,Max,N,i;
int main()
{
    cin>>N;
    for(i=1;i<=N;i++)
    {
        cin>>x;
        AP[x]++;
        if(x==0) AP[NMAX-1]++;
        else AP[x-1]++;
        AP[x+1]++;
    }
    for(i=1;i<=NMAX-1;i++) if(AP[i]>Max) Max=AP[i];
    cout<<Max;
    return 0;
}

Submission Info

Judge Result