全部リストしてみよっかな。
それを数えて最大値を出してみる。

Together.py

N = int(input())
A = list(map(int,input().split()))

lis = []

for i in range(N):#O(N)
    a,b,c = A[i]-1,A[i],A[i]+1
    lis.append(a)
    lis.append(b)
    lis.append(c)

from collections import Counter
lis = Counter(lis)#O(N)

print(lis.most_common()[0][1])
##total 計算量 ザックリ O(2N)

意気揚々とカウントしたが、最大値のスマートな出し方に
困ったので、ググった。以下が分かり易い。

尚、collections の Counter は以下を眺めると O(N) で行けるっぽ買った。