Cho một dãy ~A~ gồm ~n~ số nguyên ~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 ~A~ là dãy con gồm các phần tử liên tiếp nhau thỏa mãn các yêu cầu sau:

• Trong dãy ~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ừ file văn bản SPEC.INP gồm 2 dòng:

• Dòng đầu chứa số nguyên dương ~n~ ~(n \le 10^6)~.

• Dòng thứ hai chứa ~n~ số nguyên ~a_1,a_2,...,a_n~.

Các số trên cùng một dòng cách nhau một dấu cách

Kết quả

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 thỏa mãn ~n \le 10^3~.

• ~40\%~ số test còn lại ứng với ~40\%~ số điểm không có ràng buộc gì thêm.