Cho 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^6~. Dãy đặc trưng ~A'~ 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'~ tất cả các số đều dương hoặc đều âm.
• Số lượng phần tử của dãy ~A'~ là lớn nhất.

Yêu cầu

Hãy tìm dãy ~A'~ và ghi ra số lượng phần tử của nó.

Dữ liệu đầu vào

Gồm hai dòng:

• Dòng 1: Chứa số nguyên dương ~n~ ~(n \le 10^6)~.
• Dòng 2: Chứa ~n~ số nguyên ~a_1, a_2, ..., a_n~.

Dữ liệu đầu ra

Gồm một số nguyên là số lượng các phần tử của dãy ~A'~ tìm được.

Ràng buộc dữ liệu

• Có 60% test thỏa mãn ~n \le 10^3~;
• Có 40% test thỏa mãn không có ràng buộc gì thêm.

Ví dụ

Ví dụ 1

INPUT

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

OUTPUT

4

Giải thích: Dãy ~A'~ là: ~1, 3, 1, 5~. Dãy có ~4~ phần tử.

Ví dụ 2

INPUT

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

OUTPUT

5

Giải thích: Dãy ~A'~ là: ~-1, -2, -3, -5, -6~. Dãy có ~5~ phần tử.