#include #include #include #include #include #include #include int mod(int x){ if(x < 0) return -x; else return x; } int compare (const void * a, const void * b) { return ( *(int*)a - *(int*)b ); } int main(){ int n; scanf("%d",&n); int *a = malloc(sizeof(int) * n); for(int a_i = 0; a_i < n; a_i++){ scanf("%d",&a[a_i]); } qsort(a, n, sizeof(int), compare); /*for(int a_i = 0; a_i < n; a_i++){ printf(" %d ",a[a_i]); } printf("\n");*/ int ans = 0, items = 0, m; for(int a_i = 0; a_i < n - 1; a_i++){ if(ans < items){ ans = items; } items = 0; for(int e = a_i + 1; e < n; e++){ m = mod(a[a_i] - a[e]); if(m == 0 || m == 1) { items++; //printf("%d-%d=%d, %d\n", a_i,e, m, items); } else{ break; } } } if(ans) ans++; printf("%d", ans); return 0; }