Dãy con có độ dài tối đa

Trong một dự án xử lý dữ liệu, FullHouse Dev được giao nhiệm vụ phân tích một mảng số nguyên. Họ cần tìm ra một dãy con có độ dài lớn nhất sao cho hiệu của bất kỳ cặp phần tử nào trong dãy con đó không vượt quá 10.

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 hiệu tuyệt đối của mọi cặp phần tử trong dãy con đó không vượt quá 10.

Nhiệm vụ của bạn là xác định độ dài lớn nhất có thể của một dãy con tốt.

INPUT FORMAT:

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

OUTPUT FORMAT:

• In ra độ dài lớn nhất 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:

• Dãy con [4, 5, 10, 14] là một dãy con tốt và có độ dài lớn nhất.
• Hiệu tuyệt đối của mọi cặp phần tử trong dãy con này đều không vượt quá 10.
• Do đó, đáp án là 4.