#include using namespace std; #define ll long long #define rep(i, n) for (int i = 0; i < (n); i++) #define P pair int main() { int N; cin >> N; vector a(N); rep(i, N) cin >> a[i]; sort(a.begin(), a.end()); int ans = 1; int begin = 0; bool flag = false; rep(i, N-1) { if (a[i] + 1 >= a[i+1]) { if (!flag) { flag = true; begin = i; } // 最後の場合の処理 if (i == N-2) { ans = max(ans, i-begin+2); } continue; } else { if (!flag) continue; ans = max(ans, i-begin+1); flag = false; } } cout << ans << endl; }