#define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long LL; typedef unsigned long long ULL; typedef vector VI; typedef vector VD; typedef vector VC; typedef vector VS; typedef list LI; typedef map MII; typedef map MSI; typedef map MIS; typedef pair PII; #define psb(x) push_back(x) #define psf(x) push_front(x) #define ppb pop_back() #define ppf pop_front() #define pop pop() #define front front() #define back back() #define bgn begin() #define end end() #define emp empty() #define clr clear() #define sz size() #define sp setprecision #define fx fixed #define fst first #define snd second #define reset(a) memset(a,0,sizeof(a)) #define assign(a,b) memset(a,b,sizeof(a)) #define assignmx(a) memset(a,127,sizeof(a)) #define assignmn(a) memset(a,128,sizeof(a)) #define max3(x, y, z) max(x, max(y, z)) #define min3(x, y, z) min(x, min(y, z)) #define max4(w, x, y, z) max(w, max(x, max(y,z))) #define min4(w, x, y, z) min(w, min(x, min(y, z))) #define range(r,c) ((r >=0 && r =0 && c = n; x--) #define test(t) for(int o = 1 ; o <= t ; o++) #define printcs cout << "Case " << o << ": "; #define nl cout << "\n" //int X4[] = { 0, -1, 0, 1 }; //int Y4[] = { -1, 0, 1, 0 }; int X8[] = { -1, -1, -1, 0, 0, 1, 1, 1 }; int Y8[] = { -1, 0, 1, -1, 1, -1, 0, 1 }; //int X3D6[] = { 0, 0, -1, 1, 0, 0 }; //int Y3D6[] = { -1, 1, 0, 0, 0, 0 }; //int Z3D6[] = { 0, 0, 0, 0, -1, 1 }; bool flag, flag1, flag2, flag3; int row, column; int i, j, k; #define INFMX 2139062143 #define INFMN -2139062144 #define pi acos(-1.0) #define N 1000005 int main() { ios_base::sync_with_stdio(0); cin.tie(NULL); int n, ary[105]; while (cin >> n) { loop(i, 0, n - 1) { cin >> ary[i]; } sort(ary, ary + n); int cnt, mx; mx = -1; loop(i, 0, n - 1) { cnt = 1; loop(j, 0, i) { if (i != j && fabs(ary[i] * 1.0 - ary[j] * 1.0) <= 1) { cnt++; } } mx = max(cnt, mx); } cout << mx; nl; } return 0; }