Cho một mảng các số nguyên gồm n phần tử, hãy tìm mảng con dài nhất mà các phần tử trong mảng có độ chênh lệch không quá 1 đơn vị

Input

• Dòng đầu tiên là số nguyên n (0 < n < 100)
• Dòng thứ hai chứa n số nguyên được phân tách với nhau bởi một khoảng trắng

Output

• Độ dài của dãy con dài nhất đạt yêu cầu

Sample

Input #1

6
4 6 5 3 3 1

Output #1

3

Input #2

6
1 2 2 3 1 2

Output #2

5

Hint

• Với test case 1, ta có dãy con là [3, 3, 4], dãy có độ dài bằng 3
• Với test case 2, ta có dãy con là [1, 2, 2, 1, 2], dãy có độ dài bằng 5

Problem source: Hackerrank