Nhập vào một mảng các số nguyên A có N phần tử, in ra số lượng các số âm liên tiếp nhiều nhất trong mảng.

Ràng buộc: ~0 < N \leq 10^6~; ~-10^6 \leq A[i] \leq 10^6~

Dữ liệu vào gồm 2 dòng, dòng thứ nhất là số lượng N phần tử, dòng thứ 2 lần lượt là N phần tử trong mảng A.

Input 01:

10
-5 -1 -4 -1 3 -2 1 -2 -3 -10

Output 01:

4

Số lượng các số âm liên tiếp nhiều nhất trong mảng trên là 5

Input 02:

15
-5 -1 -4 -1 3 -2 1 -2 -3 -10 -11 -13 -15 -14 -12

Output 01:

8