Curriculum Vitae

Hideo Kojima는 방금 Konami에서 퇴사했다. 이제 그는 새로운 직장을 구하려고 한다. 그렇게 유명한 사람임에도 불구하고, 일자리에 지원하려면 여전히 CV가 필요하다.

Hideo는 경력 전체에 걸쳐 n개의 게임을 제작했다. 그중 일부는 성공했고, 일부는 성공하지 못했다. Hideo는 고용주들에게 더 좋은 인상을 주기 위해 자신의 CV에서 게임 여러 개를 제거하려고 한다(하나도 제거하지 않을 수도 있다). 그 결과, 그의 CV에는 성공한 게임 바로 다음에 오는 실패한 게임이 없어야 한다.

더 형식적으로, 영과 일로 이루어진 배열 s1, s2, ..., sn이 주어진다. 영은 실패한 게임을, 일은 성공한 게임을 나타낸다. 게임들은 제작된 순서대로 주어지며, Hideo는 이 값들의 위치를 서로 바꿀 수 없다. 그는 일 바로 다음에 영이 오지 않도록 이 배열에서 일부 원소를 제거해야 한다.

그뿐만 아니라 Hideo는 자신의 CV에 가능한 한 많은 게임을 언급하고 싶어 한다. 이 천재가 자신의 CV에 남길 수 있는 게임의 최대 개수를 구하도록 도와주자.

첫 번째 줄에는 정수 하나 n (1 ≤ n ≤ 100)이 주어진다.

두 번째 줄에는 공백으로 구분된 정수 n개 s1, s2, ..., sn (0 ≤ si ≤ 1)이 주어진다. 0은 실패한 게임을, 1은 성공한 게임을 나타낸다.

성공한 게임 뒤에 실패한 게임이 오지 않도록 Hideo가 자신의 CV에 남길 수 있는 게임의 최대 개수를 나타내는 정수 하나를 출력한다.