이어진 빈 접속 칸

문제

한 게임 서버는 접속한 이용자를 관리하기 위해 일렬로 놓인 N개의 접속 칸을 사용한다. 각 칸에는 1번부터 N번까지 번호가 붙어 있으며, 번호가 작은 칸부터 차례대로 접속 목록에 표시된다. 서버가 기록한 목록에서 값이 0인 칸은 비어 있고, 값이 1인 칸은 이미 이용자가 접속한 상태다. 각 칸에는 이용자 한 명만 들어갈 수 있다. 서버 관리자는 새로 들어올 모임의 이용자들을 번호가 연속한 빈 칸에 한 명씩 배정하려 한다. 모임의 이용자 사이에 다른 이용자의 칸이 끼어 있으면 안 되므로, 선택한 첫 칸부터 마지막 칸까지 모든 칸이 비어 있어야 한다. 예를 들어 4번, 5번, 6번 칸이 모두 비어 있다면 세 칸을 함께 선택할 수 있다. 그러나 5번 칸이 사용 중이라면 4번과 6번 칸을 하나의 연속한 공간으로 선택할 수 없다. 접속 목록은 원형으로 이어져 있지 않다. 따라서 N번 칸과 1번 칸이 모두 비어 있더라도 두 칸을 서로 이웃한 칸으로 취급하지 않는다. 또한 이번 확인 과정에서는 기존 이용자를 다른 칸으로 옮기거나 접속을 종료시키지 않는다. 주어진 목록의 상태를 그대로 두고 모임을 배정할 공간을 찾아야 한다. 관리자가 알고 싶은 것은 현재 한 모임에 배정할 수 있는 가장 많은 칸의 수다. 이는 연속해서 나타나는 0의 개수 중 최댓값과 같다. 가능한 공간이 여러 곳이고 그 길이가 같더라도 길이만 출력하므로 어느 공간을 선택하는지는 구분하지 않는다. 모든 칸이 비어 있으면 N을 출력하고, 빈 칸이 하나도 없으면 0을 출력한다. 접속 목록이 주어질 때 이 값을 구하는 프로그램을 작성한다.

입력

첫째 줄에 접속 칸의 수를 나타내는 정수 N이 주어진다. N의 범위는 1 ≤ N ≤ 1,000이다.
둘째 줄에 1번 칸부터 N번 칸까지의 상태를 나타내는 정수 N개가 공백으로 구분되어 주어진다. 각 정수는 0 또는 1이며, 0은 빈 칸, 1은 사용 중인 칸을 뜻한다.

출력

연속한 빈 칸의 최대 개수를 정수 하나로 출력한다. 빈 칸이 없으면 0을 출력한다.

10
0 0 1 0 0 0 1 1 0 0

3

4
1 1 1 1

0

5
0 0 0 0 0

5

출처: Devin.KR 자체 제작