Cho một dãy số A nguyên khác không có N số. Một đoạn con của dãy gồm các phần tử liên tiếp được gọi là đan dấu nếu trong đoạn con đó không có hai phần tử liên tiếp nào cùng dấu với nhau.

Yêu cầu:

Hãy tính độ dài đoạn con đan dấu dài nhất?

Mô tả đầu vào

• Dòng đầu tiên chứa số N.
• Dòng thứ hai chứa N số miêu tả dãy số đã cho.

Ràng buộc

• 1 ≤ N ≤ 100
• ∣a_i∣ ≤ \(10^9\); ∀ i : 1 ≤ i ≤ N.

Mô tả đầu ra

In ra đáp án bài toán.

3
1 2 -2

2

4
1 -1 1 -1

4