题目描述

QQ 群里的机器人珂朵莉准备把一位群友坚持最久的一段打卡记录标上一颗星星。她翻出了这位群友连续 $n$ 天的训练记录。

第 $i$ 天的记录为 $a_{i}$：$a_{i}=1$ 表示当天打卡，$a_{i}=0$ 表示当天没有打卡。

请找到最长的一段连续打卡日期，输出这段的长度和开始日期编号。日期从第 $1$ 天开始编号。

如果有多段长度相同的最长连续打卡，选择开始日期最早的一段。如果一天也没有打卡，输出 0 0。

输入格式

第一行一个整数 $n$，表示记录的天数。

第二行 $n$ 个整数 $a_{1},a_{2},\ldots,a_{n}$，以空格分隔，每个数为 $0$ 或 $1$，依次表示第 $1$ 天到第 $n$ 天的打卡情况。

输出格式

一行输出两个整数，分别表示最长连续打卡的长度和这段的开始日期编号，以一个空格分隔。

如果一天也没有打卡，输出 0 0。

数据范围

对于所有测试数据，$1 \le n \le 10000$，$a_{i} \in \{0,1\}$（$1 \le i \le n$）。

每个测试文件只包含一组数据。

样例 1

8
1 1 0 1 1 0 0 1

2 1

样例 2

5
0 1 1 1 1

4 2

样例 3

3
0 0 0

0 0

样例说明

样例 1 中，有两段长度为 $2$ 的连续打卡，分别从第 $1$ 天和第 $4$ 天开始，因此选择第 $1$ 天。

样例 2 中，第 $2$ 天到第 $5$ 天连续打卡，长度为 $4$。

样例 3 中，没有任何一天打卡。