야시(Jas)가 집으로 돌아가려면 다리를 건너야 하는데, 누군가 다리 위에 압정을 일직선으로 쭉 늘어놓았다. 다리가 너무 좁아 옆으로 비켜 갈 수 없으므로 압정은 반드시 뛰어넘어야 한다. 압정이 전부 붙어 있는 것은 아니어서, 중간중간 발을 디딜 수 있는 자리도 있다.
다리는 n개의 널빤지로 이루어져 있고, 각 널빤지에는 압정이 놓여 있을 수도 있다. 압정이 없는 널빤지는 밟고 설 수 있지만, 압정이 있는 널빤지는 밟을 수 없다. 야시가 다리 반대편으로 건너가려면 도약 능력이 얼마나 커야 하는지 알고 싶다. 도약 길이란 야시가 한 번에 뛰어넘을 수 있는 널빤지의 최대 개수를 뜻한다.
첫 번째 줄에 다리를 이루는 널빤지의 개수를 나타내는 정수 n (1≤n≤106)이 주어진다. 두 번째 줄에는 n개의 정수 a1,a2,…,an이 주어지며, 각 값은 0 또는 1이다. ai는 i번째 널빤지의 상태를 나타낸다. 압정이 없으면 0, 압정이 있으면 1이다.
야시가 다리 반대편으로 건너가기 위해 가져야 하는 도약 길이를 정수 하나로 첫 번째 줄에 출력한다.