Dãy con dài nhất có chênh lệch không quá 10

Trong một lần đi cứu trợ vùng lũ lụt, FullHouse Dev đã gặp một thử thách thú vị. Để tối ưu hóa việc phân phối hàng cứu trợ, họ cần giải quyết một bài toán về dãy số.

Bài toán

FullHouse Dev được cung cấp 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 nhóm 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

• Với \(N = 10\) và mảng \(A = [4, 5, 10, 101, 2, 129, 131, 130, 118, 14]\)
• Dãy con \([4, 5, 10, 14]\) là dãy con tốt có độ dài lớn nhất, vì hiệu tuyệt đối của mọi cặp phần tử trong dãy này không vượt quá 10.
• Do đó, đáp án là 4.