Cho dãy số nguyên gồm N phần tử ~a_1, a_2, ..., a_N~ (~1 ≤ N ≤ 10^6~, ~0 ≤ |a_i| ≤ 10^5, 1 ≤ i ≤ N~).

Yêu cầu: Hãy tìm số ~K~, là số lượng lớn nhất các phần tử ~a_i~ liên tiếp có giá trị âm trong dãy số trên.

Dữ liệu vào:

• Dòng 1: Ghi số nguyên dương ~N~.
• Dòng 2: Ghi ~N~ số nguyên ~a_1, a_2, ..., a_N~, mỗi số cách nhau ít nhất một dấu cách.

Dữ liệu ra:

• Dòng 1: Ghi số nguyên dương ~K~ tìm được.

Ví dụ:

Input

12
1 0 0 5 -8 -3 -3 -9 0 6 0 7

Output

4

Ràng buộc:

• 80% số test: ~N ≤ 10^4~
• 20% số test: không có ràng buộc gì thêm