문제
구름이는 친구와 함께 사탕 게임을 하고 있다. 사탕 게임은 개의 사탕이 있을 때, 구름이와 친구가 번갈아가면서 사탕을 개 혹은 개를 가져가고, 마지막 사탕을 가져간 사람이 게임의 승자이다.
구름이는 항상 사탕 게임에서 첫 번째 차례로 사탕을 가져가며, 구름이와 친구 모두 최선의 선택으로 사탕 게임에 임한다.
번의 게임을 진행하였을 때, 더 많이 승리한 사람의 승리 횟수를 출력하시오.
입력
첫째 줄에 진행한 게임의 수 가 주어진다.
그 다음 줄에는 각 게임의 사탕의 수 가 공백을 두고 개 주어진다. 번째 게임의 사탕의 개수는 이다.
출력
게임의 승리한 사람의 승리 횟수를 출력하시오. 만약 승리한 사람이 없거나 동점이라면, tie
를 출력하시오.