#57. 57. 最长连续晴天

57. 最长连续晴天

题目描述

用一个长度为 nn 的 01 字符串记录天气:字符 1 表示晴天,字符 0 表示雨天。请找出最长的连续晴天段长度。

输入格式

第一行输入一个正整数 nn。第二行输入一个长度为 nn、只含字符 0 和 1 的字符串 ss。

输出格式

输出最长连续 1 的个数。如果字符串中没有 1,输出 00。

数据范围

  • 1≤n≤2×1051 \le n \le 2\times 10^5。

样例

10
0011101111
4

说明

本题每个测试点只有一组输入。请严格按照输出格式作答,不要输出额外提示文字。