[기본] 사탕 가져가기
우측 버튼을 눌러 기기를 연결해주세요.
문제정보
사탕 게임
100
참여자
168
정답률
66%
6
18

문제


구름이는 친구와 함께 사탕 게임을 하고 있다. 사탕 게임은 개의 사탕이 있을 때, 구름이와 친구가 번갈아가면서 사탕을 개 혹은 개를 가져가고, 마지막 사탕을 가져간 사람이 게임의 승자이다. 

구름이는 항상 사탕 게임에서 첫 번째 차례로 사탕을 가져가며, 구름이와 친구 모두 최선의 선택으로 사탕 게임에 임한다.

번의 게임을 진행하였을 때, 더 많이 승리한 사람의 승리 횟수를 출력하시오.


입력


첫째 줄에 진행한 게임의 수 가 주어진다.
그 다음 줄에는 각 게임의 사탕의 수 
가 공백을 두고 개 주어진다. 번째 게임의 사탕의 개수는 이다.



출력


게임의 승리한 사람의 승리 횟수를 출력하시오. 만약 승리한 사람이 없거나 동점이라면, tie 를 출력하시오.

입/출력 예시
:
공백
:
줄바꿈
:
예시 1
입력
5
910578
출력
3
예시 2
입력
6
396948
출력
tie
⋇ 입출력 형식을 잘 지켜주세요
Q&A
누구나 질문하고 답변할 수 있는 Q&A입니다. 문제를 풀며 어려웠던 부분에 대해 질문해보세요.
이 문제에 관한 질문 (0)