#include #include #include #include #include #include #define pb push_back #define mp make_pair #define sz(s) ((int)(s.size())) #define all(s) s.begin(),s.end() #define rep(i,a,n) for(int i=a;i<=n;++i) #define per(i,n,a) for(int i=n;i>=a;--i) #define dbg(x) cerr << (#x) << " --> " << (x) << nxtl; #define onlycin ios_base::sync_with_stdio(false); cin.tie(0) using namespace std; using namespace __gnu_pbds; typedef long long ll; typedef unsigned long long ull; typedef double ld; typedef tree< pair < int, int >, null_type, less< pair < int, int > >, rb_tree_tag, tree_order_statistics_node_update> ordered_set; const int MAXN = (int)8e5+228; const char nxtl = '\n'; const int mod = 47619049;//(int)1e9+7; const double eps = (double)1e-9; template inline bool updmin(T &a, const T &b) {return a > b ? a = b, 1 : 0;} template inline bool updmax(T &a, const T &b) {return a < b ? a = b, 1 : 0;} int n, m, a[MAXN]; int main() { #ifdef accepted freopen(".in", "r", stdin); freopen(".out", "w", stdout); #endif onlycin; cin >> n; rep(i,1,n) cin >> a[i]; int res = 0; int cur = 1; sort(a+1,a+1+n); rep(i,1,n) { rep(j,i,n) { if(a[j]-a[i] > 1) break; updmax(res, j-i+1); } } cout << res << nxtl; return 0; }