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à đan dấu nếu trong đoạn con đó không có hai phần tử liên tiếp nào cùng dấu với nhau. Lưu ý: đoạn con 1 phần tử cũng được tính một dãy đan dấu.

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:

3
1 2 -2

Output:

2

Constraints:

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