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