Splitting Nim

Decide whether the first player wins a Nim variant where each turn removes stones from a pile or splits one pile into two.

Hard8Game theoryMathNo attempts yetTime limit2sMemory limit512 MB

Problem

koosaga and cubelover play a version of Nim in which a pile can be split. There are NN 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.

  1. As in ordinary Nim, choose one pile and remove one or more stones from it.
  2. 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 NN (1N1001 \le N \le 100).

The second line contains the number of stones in each pile, P1,P2,,PNP_1, P_2, \ldots, P_N (1Pi2×1091 \le P_i \le 2 \times 10^9), separated by spaces.

Output

Print koosaga on one line if koosaga wins, or cubelover if cubelover wins.