Cho một dãy số nguyên N ( 2 <= N <= 100), và một dãy số nguyên ai ( 0 < ai < 100)

Cho một dãy <!--[if gte msEquation 12]>N<!--[endif]-->  các số nguyên, tìm dãy con dài nhất từ dãy đã cho sao cho trị tuyệt đối của bất kì <!--[if gte msEquation 12]-->2<!--[endif]-->  phần tử nào đều nhỏ hơn hoặc bằng <!--[if gte msEquation 12]-->1<!--[endif]--> .

Dữ liệu vào: Vào từ tệp văn bản subarr.inp có dạng:

·     Dòng đầu ghi số nguyên N, trong đó: <!--[if gte msEquation 12]>2≤n≤100<!--[endif]-->

·     Dòng thứ hai ghi <!--[if gte msEquation 12]>N<!--[endif]-->  số nguyên <!--[if gte msEquation 12]-->ai<!--[endif]-->  trong đó <!--[if gte msEquation 12]-->0<ai<100<!--[endif]-->

Kết quả: In ra tệp văn bản subarr.out một số nguyên: số phần tử của dãy con dài nhất tìm được.

Ví dụ:

subarr.inp

subarr.out

Giải thích

 

9

1 1 2 2 4 4 5 5 5

5

Dãy thỏa mãn là {1,1,2,2} và {4,4,5,5,5} vì giữa hai phần tử bất kì hơn kém nhau không quá 1 đơn vị. Dãy 2 dài hơn, có 5 phần tử.

 

6

4 6 5 3 3 1

3

Chỉ có 1 dãy thỏa mãn và dài nhất là {4,3,3}

 

6

1 2 2 3 1 2

5

Dãy thỏa mãn là {1,2,2,1,2} có 5 phần tử.

help mình c++!