#define _CRT_SECURE_NO_WARNINGS #pragma comment(linker, "/stack:16777216") #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define FOR(i, a, b) for(int i=(a);i<(b);i++) #define RFOR(i, b, a) for(int i=(b)-1;i>=(a);--i) #define FILL(A,value) memset(A,value,sizeof(A)) #define ALL(V) V.begin(), V.end() #define SZ(V) (int)V.size() #define PB push_back #define MP make_pair #define Pi 3.14159265358979 typedef long long Int; typedef unsigned long long UInt; typedef vector VI; typedef pair PII; const int INF = 1000000000; const int MAX = 100007; const int MAX2 = 1000000; const int MAXD = 20; const int BASE = 1000000007; const int MOD = 1000000007; int a[MAX]; int main() { //freopen("in.txt" , "r" , stdin); int n; cin >> n; FOR(i,0,n) { int x; cin >> x; a[x] ++; } int res = 0; FOR(i,0,MAX - 1) { res = max(res , a[i] + a[i + 1]); } cout << res << endl; return 0; }