한 더미에서 돌을 번갈아 가져가며 마지막 돌을 가져간 사람이 지므로 최적 플레이에서의 승자를 출력합니다.
보통7게임 이론아직 제출이 없습니다시간 제한1초메모리 제한256 MB
문제 설명
예제7
문제
koosaga와 cubelover가 님 게임을 한다. 돌을 차곡차곡 쌓아 올린 돌 더미가 N개 있고, 각 더미에는 돌이 한 개 이상 있다. 두 사람은 턴을 번갈아 가며 게임을 진행한다. 자기 턴이 되면 돌이 남아 있는 더미를 하나 고르고, 그 더미에서 돌을 한 개 이상 제거한다. 전체 돌 더미에서 마지막 돌을 제거한 사람이 진다.
koosaga가 먼저 시작한다. 두 사람이 최적으로 게임을 진행할 때 이기는 사람을 출력한다.
입력
첫째 줄에 돌 더미의 개수 N (1≤N≤100)이 주어진다.
둘째 줄에 각 더미에 쌓여 있는 돌의 개수 P1,P2,…,PN (1≤Pi≤2×109)이 공백으로 구분되어 주어진다.
출력
koosaga가 이기면 koosaga를, cubelover가 이기면 cubelover를 한 줄에 출력한다.