Cho một dãy số nguyên A có độ dài N.
Nhiệm vụ của bạn là tìm một dãy số dài nhất được tạo nên các phần tử liên tiếp của dãy A mà đoạn con đó đẹp.
Một dãy số được gọi là đẹp nếu hiệu của mọi cặp số liên tiếp nhau trong dãy luôn bằng nhau. (hiệu của số đứng sau trừ cho số đứng trước)

Mô tả đầu vào

• Dòng đầu chứa số nguyên N.
• Dòng thứ 2 chứa N số nguyên, là miêu tả dãy A.

Ràng buộc

• 0 < N ≤ \(10^5\)
• 0 ≤ A[i] ≤ \(10^9\)

Mô tả đầu ra

Độ dài dãy con dài nhất tạo được.

8
1 1 1 3 5 4 8 12

3

1
1

1