Cho dãy số gồm \(n\) phần tử \(a_1,a_2,…,a_n.\)

Yêu cầu: Hãy tìm một đoạn con liên tiếp dài nhất các phần tử đan dấu nhau.

Input

• Dòng thứ nhất chứa số nguyên \(n(1≤n≤10^6 ).\)

• Dòng thứ hai chứa \(n\) số nguyên \(a_1,a_2,…,a_n (|a_i |≤10^9 ).\)

Output

• Một số duy nhất là độ dài đoạn con liên tiếp dài nhất các phần tử đan dấu nhau.

Sample Input

8
2 -4 -4 5 -8 3 4 -4

Sampple Output

4