koosaga and cubelover play a version of Nim in which a pile can be split. There are N piles of stacked stones, and every pile holds at least one stone. The two players alternate turns, and on your own turn you may choose one of the following two moves.
As in ordinary Nim, choose one pile and remove one or more stones from it.
Choose one pile that holds at least 2 stones and split it into two non-empty piles. No stone is removed in this move.
The player who removes the last stone left in all the piles wins. koosaga moves first. Both players play optimally. Determine who wins.
Input
The first line contains the number of piles N (1≤N≤100).
The second line contains the number of stones in each pile, P1,P2,…,PN (1≤Pi≤2×109), separated by spaces.
Output
Print koosaga on one line if koosaga wins, or cubelover if cubelover wins.