题目描述

小明在一个学习App上坚持打卡，每天只能打一次卡。App想奖励"最长连续打卡"的同学。 给定一段时间内的打卡记录，用1表示当天打卡成功，0表示当天没有打卡。 请你计算：在这段时间内，最长连续打卡的天数是多少。

输入格式

第一行一个整数 $N$，表示天数。 第二行包含 $N$ 个整数，每个要么是 0 要么是 1。

输出格式

输出一个整数，表示最长连续打卡的天数。

样例

10
1 1 0 1 1 1 0 0 1 1

3

数据范围

• $1 \le N \le 1000$