#include #include #include #include #include #include #include int main(){ int n, min = INT_MAX, max = INT_MIN; scanf("%d",&n); int *a = malloc(sizeof(int) * n); for(int a_i = 0; a_i < n; a_i++){ scanf("%d",&a[a_i]); } int *b = calloc(sizeof(int), n); for(int i = 0;i < n;i++) { b[a[i] - 1]++; } int max_sum = INT_MIN; for(int i = 0;i < n - 1;i++) { if(b[i] + b[i + 1] > max_sum && b[i] != 0 && b[i + 1] != 0) max_sum = b[i] + b[i + 1]; if(b[i] > max) { max = b[i]; } } if(max_sum > max) printf("%d", max_sum); else { printf("%d", max); } return 0; }