题目描述

小明在一个学习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$