#GPT186. 最长晴天

最长晴天

最长晴天

题目描述

接下来 nn 天的天气用 0011 表示,11 表示晴天,00 表示非晴天。请计算最长连续晴天的天数。

本题只需要使用变量、输入输出、条件判断和循环结构即可完成。


输入格式

从标准输入按以下格式读取数据:

nn

a1a_1 a2a_2 \cdots ana_n

其中:

  • 第一行:一个整数 nn
  • 第二行:nn 个整数,每个数为 0011

输出格式(输出要求)

输出一个整数,表示最长连续 11 的长度。


样例

6
1 1 0 1 1 1
3

样例解释(样例说明)

1 1 0 1 1 1 中最长连续晴天为 33 天。


数据范围(数据范围)

  • 1n1051 \le n \le 10^5
  • ai{0,1}a_i\in\{0,1\}