아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

압정

면접 대비

시간 제한1초메모리 제한128 MB

요약
못이 없는 발판만 밟아 다리를 건너는 데 필요한 가장 작은 점프 길이를 구합니다.
난이도

쉬움10점 중 2점

유형
배열
정답자
아직 제출이 없습니다

문제

야시(Jas)가 집으로 돌아가려면 다리를 건너야 하는데, 누군가 다리 위에 압정을 일직선으로 쭉 늘어놓았다. 다리가 너무 좁아 옆으로 비켜 갈 수 없으므로 압정은 반드시 뛰어넘어야 한다. 압정이 전부 붙어 있는 것은 아니어서, 중간중간 발을 디딜 수 있는 자리도 있다.

다리는 nn개의 널빤지로 이루어져 있고, 각 널빤지에는 압정이 놓여 있을 수도 있다. 압정이 없는 널빤지는 밟고 설 수 있지만, 압정이 있는 널빤지는 밟을 수 없다. 야시가 다리 반대편으로 건너가려면 도약 능력이 얼마나 커야 하는지 알고 싶다. 도약 길이란 야시가 한 번에 뛰어넘을 수 있는 널빤지의 최대 개수를 뜻한다.

입력

첫 번째 줄에 다리를 이루는 널빤지의 개수를 나타내는 정수 nn (1≤n≤1061 \le n \le 10^6)이 주어진다. 두 번째 줄에는 nn개의 정수 a1,a2,…,ana_1, a_2, \dots, a_n이 주어지며, 각 값은 00 또는 11이다. aia_i는 ii번째 널빤지의 상태를 나타낸다. 압정이 없으면 00, 압정이 있으면 11이다.

출력

야시가 다리 반대편으로 건너가기 위해 가져야 하는 도약 길이를 정수 하나로 첫 번째 줄에 출력한다.

예제1

  1. 예제 1

    입력
    7
    0 1 0 1 1 1 1
    
    예상 출력
    4