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à cùng dấu nếu trong đoạn con đó không có hai phần tử liên tiếp nào trái dấu với nhau.

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

Input:

Được cho bởi tệp DOANCON3.INP có cấu trúc như sau:

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

Output:

Được cho bởi tệp DOANCON3.OUT có cấu trúc như sau:

• 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^4; ∣A_i| \le 10^9~