N개 돌 더미에서 번갈아 한 더미의 돌을 가져가고 마지막 돌을 가져간 사람이 이길 때 최선을 다한 경우의 승자를 구합니다.
koosaga와 cubelover가 님 게임을 한다. 님 게임은 돌을 차곡차곡 쌓아 올린 돌 더미 NNN개로 진행하고, 각 더미에는 돌이 한 개 이상 있다.
두 사람은 턴을 번갈아 가며 게임을 진행한다. 자기 턴이 되면 돌이 남아 있는 더미를 하나 고르고, 그 더미에서 돌을 한 개 이상 제거한다. 전체 더미에서 마지막 돌을 제거한 사람이 이긴다.
koosaga가 먼저 시작한다. 두 사람이 모두 최적으로 게임을 진행할 때 이기는 사람을 구하라.
첫째 줄에 돌 더미의 개수 NNN이 주어진다. (1≤N≤1001 \le N \le 1001≤N≤100)
둘째 줄에 각 더미에 쌓인 돌의 개수 P1,P2,…,PNP_1, P_2, \dots, P_NP1,P2,…,PN이 공백으로 구분되어 주어진다. (1≤Pi≤1091 \le P_i \le 10^91≤Pi≤109)
첫째 줄에 이기는 사람의 이름을 출력한다. koosaga가 이기면 koosaga를, cubelover가 이기면 cubelover를 출력한다.
koosaga
cubelover