Cho một dãy số nguyên A khác 0 có N số. Một đoạn con của dãy gồm các phần tử liên tiếp được gọi là tăng dần nếu trong đoạn con đó phần tử đứng sau luôn lớn hơn phần tử đứng trước và ngược lại.Tìm độ dài đoạn con dài nhất chứa các phần tử tăng hoặc giảm dần trong dãy A.

Yêu cầu: Hãy tính độ dài đoạn con dài nhất.

Input:

• Dòng đầu chứa số N.
• Dòng thứ 2 chứa N số ~A_1, A_2,…A_N~.

Output:

• Dòng 1 chứa số K là kết quả của bài toán.

Example:

Input:

8 
1 2 2 -2 -2 2 3 5

Output:

4

Constraints:

~N \le 10^4; ∣A_i| \le 10^9~