Dãy lá kỳ diệu

Trong một chuyến dã ngoại đến rừng già, FullHouse Dev đã phát hiện ra một loài cây kỳ lạ với những chiếc lá có độ chênh lệch độ dài đặc biệt. Điều này khiến họ nghĩ đến một bài toán thú vị về dãy số và độ chênh lệch giữa các phần tử.

Bài toán

Cho một mảng \(A\) gồm \(N\) số nguyên. Một dãy con của mảng được gọi là "tốt" nếu mọi cặp phần tử trong dãy con đó có độ chênh lệch tuyệt đối không quá 10.

Nhiệm vụ

Xác định độ dài tối đa có thể của dãy con "tốt".

INPUT FORMAT:

• Dòng đầu tiên chứa một số nguyên \(N\).
• Dòng thứ hai chứa một mảng \(A\) gồm \(N\) số nguyên.

OUTPUT FORMAT:

• In ra độ dài tối đa có thể của dãy con "tốt".

Ràng buộc:

• \(1 \leq N \leq 10^5\)
• \(1 \leq A[i] \leq 10^9\)

VÍ DỤ

INPUT

10
4 5 10 101 2 129 131 130 118 14

OUTPUT

4

Giải thích

Trong ví dụ này:

• Dãy con [4, 5, 10, 14] là "tốt" và có độ dài tối đa.
• Vì vậy, kết quả là 4.

FullHouse Dev nhận ra rằng bài toán này giống như việc chọn những chiếc lá có độ dài tương đồng nhất từ cây kỳ lạ họ vừa phát hiện. Họ quyết định áp dụng kiến thức lập trình của mình để giải quyết vấn đề này, biến một hiện tượng tự nhiên thành một thử thách lập trình thú vị.