읽음 버튼을 누르기 전

문제

한 회사의 사내 메신저에는 공지 전용 대화방이 있다. 이 대화방에서는 새 공지가 도착할 때마다 읽지 않은 공지 수가 1 증가한다. 직원이 읽음 버튼을 누르면 그때까지 도착한 공지를 한꺼번에 읽은 것으로 처리하여 읽지 않은 공지 수를 0으로 바꾼다. 공지를 일부만 읽는 기능은 없다. 관리자는 하루 동안 발생한 사건을 시간순으로 기록했다. 각 사건은 정수 1 또는 0으로 나타낸다. 1은 새 공지 하나가 도착했다는 뜻이고, 0은 직원이 읽음 버튼을 눌렀다는 뜻이다. 기록에 없는 사건은 발생하지 않으며, 기록이 시작되기 직전에는 읽지 않은 공지가 하나도 없다. 모든 사건은 입력에 주어진 순서대로 하나씩 처리한다. 관리자가 알고 싶은 값은 두 가지다. 첫 번째는 마지막 사건까지 처리한 직후에 남아 있는 읽지 않은 공지 수다. 두 번째는 기록을 처리하는 동안 나타난 읽지 않은 공지 수의 최댓값이다. 최댓값을 구할 때는 기록 시작 직전의 값 0과 각 사건을 처리한 직후의 값을 모두 살핀다. 최댓값이 여러 번 나타나더라도 그 값만 구하면 된다. 읽지 않은 공지가 없는 상태에서 읽음 버튼을 눌러도 오류가 발생하지 않고 공지 수는 그대로 0이다. 따라서 읽음 버튼을 연속으로 누르는 기록도 가능하다. 마지막 사건이 읽음 버튼 누르기라면 첫 번째 값은 0이지만, 이전에 공지가 쌓인 적이 있다면 두 번째 값은 0보다 클 수 있다. 반대로 공지가 한 번도 도착하지 않았다면 두 값은 모두 0이다. 사건 기록을 바탕으로 두 값을 순서대로 구하는 프로그램을 작성한다.

입력

첫째 줄에 사건 수 N이 주어진다. N은 1 이상 1,000 이하의 정수다.
둘째 줄에 N개의 정수가 공백으로 구분되어 주어진다. 각 정수는 0 또는 1이며, 사건이 발생한 순서대로 주어진다.

출력

마지막 사건을 처리한 직후의 읽지 않은 공지 수와 처리 중 나타난 읽지 않은 공지 수의 최댓값을 한 줄에 공백으로 구분하여 출력한다.

9
1 1 0 1 1 1 0 1 1

2 3

4
0 0 0 0

0 0

5
1 1 1 1 0

0 4

출처: Devin.KR 자체 제작