앞면 또는 뒷면

John과 Mary는 유치원 때부터 친구였다. 그때부터 둘은 재미있는 규칙을 지켜 왔다. 만날 때마다 동전을 던져 앞면 또는 뒷면(Head or Tail) 게임을 하고, 이긴 사람이 그날 무엇을 할지 정하는 것이다. Mary는 항상 앞면(Head) 을, John은 항상 뒷면(Tail) 을 선택한다.

지금 둘은 대학생이 되었지만 여전히 정말 좋은 친구이다. 만날 때마다 여전히 이 게임을 하고, 이긴 사람이 어떤 영화를 볼지, 어느 식당에서 저녁을 먹을지 등을 정한다.

어제 Mary는 유치원 때부터 지금까지의 모든 게임 결과를 기록해 두었다고 John에게 말했다. John은 깜짝 놀랐다! 컴퓨터 과학을 전공하는 John은 이 기회에 프로그래밍 실력을 뽐내기로 하고, 그동안 두 사람이 각각 몇 번이나 이겼는지 세는 프로그램을 작성하려고 한다.

모든 게임의 결과가 주어질 때, Mary가 이긴 횟수와 John이 이긴 횟수를 각각 구하라.

입력은 여러 개의 테스트 케이스로 이루어진다. 각 테스트 케이스의 첫 줄에는 진행한 게임 수를 나타내는 정수 $N$이 주어진다 ($1 \le N \le 10000$). 다음 줄에는 공백으로 구분된 $N$개의 정수 $R_i$가 주어지며, 각 게임의 결과를 나타낸다. $R_i = 0$이면 $i$번째 게임에서 Mary가 이긴 것이고, $R_i = 1$이면 John이 이긴 것이다 ($1 \le i \le N$). 입력의 끝은 $N = 0$으로 표시되며, 이 경우는 처리하지 않는다.

각 테스트 케이스마다 Mary won X times and John won Y times 문장을 한 줄에 출력한다. 여기서 $X \ge 0$은 Mary가 이긴 횟수, $Y \ge 0$은 John이 이긴 횟수이다.