Cho một dãy ~A~ gồm ~n~ số nguyên ~a_1,a_2,a_3, \dots , a_n~, mỗi phần tử có giá trị tuyệt đối không quá ~10^9~. Dãy đặc trưng ~A_1~ 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 ~A_1~ tất cả các số đều dương hoặc âm.
• Số lượng phần tử của dãy ~A_1~ là lớn nhất.

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

Dữ liệu vào

• Nhập từ file 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_3, \dots 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ả ra

• Ghi ra file SPEC.OUT một số lượng các phần tử của dãy ~A_1~ tìm được.

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.

Ví dụ 1

Dữ liệu

9
1 -3 -2 1 3 1 5 -3 -4

Kết quả

4

Giải thích

• Dãy ~A_1~ là 1 3 1 5. Dãy có ~4~ phần tử.

Ví dụ 2

Dữ liệu

7
8 -1 -2 -3 -5 -6 4

Kết quả

5

Giải thích

• Dãy ~A_1~ là -1 -2 -3 -5 -6. Dãy có ~5~ phần tử.