该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

连续打卡(checkin)-T2

题目描述

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

输入格式

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

对于100%的数据，$1 \leq N \leq 1000$

输出格式

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

样例

输入

10

输出

1 1 0 1 1 1 0 0 1 1

3