Cho dãy A gồm n số nguyên dương \(a_{1},a_{2},...,a_{n}\)​ mỗi phần tử có giá trị tuyệt đối không quá \(10^{9}\). Dãy đặc trưng A1 của dãy A là dãy con gồm các phần tử liên tiếp nhau thoả mãn các yêu cầu sau:

- Trong A1 tất cả các số đều dương hoặc đều âm

- Số lượng phần tử của dãy A1 là lớn nhất

Yêu cầu: Hãy tìm dãy A1 và ghi ra số lượng phần tử của nó

Dữ liệu vào: từ tệp văn bản SPEC.INP gồm hai dòng:

+ Dòng đầu chứa số nguyên dương \(n\ (n \leq 10^{6})\).

+ Dòng thứ hai ghi số nguyên \(a_{1},a_{2},...,a_{n}\)​\(.\)

Dữ liệu ra: ghi ra file văn bản SPEC.OUT một số là số lượng các phần tử của dãy A1 tìm được.

Ví dụ:

Ràng buộc: 

+ Có 60% số test ứng với 60% số điểm có \(n \leq 10^{3}.\)

+ Có 40% số test còn lại tương ứng với 40% số điểm không có ràng buộc gì thêm.