Một dãy số được gọi là dãy tăng giảm khi và chỉ khi tồn tại một vị trí i

sao cho a1<a2<⋯<ai>⋯>a(n-1)>an

Yêu cầu: Cho một dãy gồm n số, hãy tìm dãy con liên tiếp dài nhất là dãy tăng giảm.

Dữ liệu vào:

• Dòng đầu tiên ghi số nguyên dương (n≤10^6).

• Dòng thứ hai ghi n số nguyên (ai≤10^9).

Kết quả: in độ dài của dãy con tìm được.

Ví dụ:

DAYTG.INP

4
1 3 2 4 

DAYTG.OUT

3