Đợt mưa liên tiếp

Trong ghi chép của $n$ ngày, $1$ biểu thị ngày có mưa và $0$ biểu thị ngày không mưa. Các ngày được đánh số từ $1$.

Hãy tìm đợt mưa liên tiếp dài nhất. Nếu có nhiều đợt dài bằng nhau, chọn đợt bắt đầu sớm nhất. Nếu không có ngày mưa, kết quả là $0,0$.

Input

• Dòng đầu chứa số nguyên $n$.
• Dòng thứ hai chứa $n$ giá trị thuộc tập $\{0,1\}$.

Output

• In độ dài đợt được chọn và ngày bắt đầu của nó.

Constraints

• $1\le n\le 1000$.

Example

8
1 1 0 1 1 1 0 1

3 4