Berland 的每一天由 $$$n$$$ 小时组成。坡旅甲喜欢时间管理。这就是为什么他每天都有固定的时间表 - 这是一个序列 $$$a_1, a_2, \dots, a_n$$$ (每个 $$$a_i$$$ 要么是 $$$0$$$ 要么 $$$1$$$),其中 $$$a_i=0$$$ 如果 Polycarp 在一天中的第 $$$i$$$ 工作,则 $$$a_i=1$$$ 如果 Polycarp在一天中的第 $$$i$$$ 小时休息。
日子一天天地过去,波利卡普每天都使用相同的时间表。
Polycarp 休息的最大连续小时数是多少?保证一天至少有一个工作小时。
输入
第一行包含 $$$n$$$ ($$$1 \le n \le 2\cdot10^5$$$) — 每天的小时数。
第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \dots, a_n$$$ ($$$0 \le a_i \le 1$$$),其中 $$$a_i=0$$$ 如果一天中的第 $$$i$$$ 正在工作,如果第 $$$i$$$ 正在工作则 $$$a_i=1$$$正在休息。保证对于至少一个$$$i$$$,$$$a_i=0$$$。
输出
打印 Polycarp 休息的最大连续小时数。请记住,您应该考虑到日子会一天天地过下去,而波利卡普每天都使用相同的时间表。
示例
输入 #1
5 1 0 1 0 1
输出 #1
2
输入 #2
6 0 1 0 1 1 0
输出 #2
2
输入 #3
7 1 0 1 1 1 0 1
输出 #3
3
输入#4
3 0 0 0
输出#4
0
注意
在第一个示例中,最大休息时间从最后一小时开始,一直到第二天的第一个小时。
在第二个示例中,Polycarp 从第 $$$4$$$ 小时到第 $$$5$$$ 小时有最大休息时间。
在第三个示例中,Polycarp 从第 $$$3$$$-rd 到第 $$$5$$$-th 小时有最大的休息时间。
在第四个例子中,坡旅甲根本没有休息。