Constantine and Mike like to sort t

Constantine and Mike like to sort things out with the help of strange games. This time they play the
following game: n stone piles, i-th of which contains ai stones, lie on the table. Players move in rotation.
Each player in his turn splits each pile that contains two or more stones into two non-empty parts. If
before player's turn each pile contains exactly one stone, this player loses.
Constantine moves rst. Determine who will win if both players play optimally.
Input
The rst line contains the only integer n (1 ≤ n ≤ 100)  number of stone piles on the table.
The second line contains n space-separated integers a1, . . . , an (1 ≤ ai ≤ 109
)  numbers of stones in the
piles.
Output
Write ¾Constantine¿ (without the quotes) if Constantine will win, and ¾Mike¿ (without the quotes) if
the winner will be Mike.

Results (Vietnamese) 2:

Constantine và Mike thích để sắp xếp việc ra với sự giúp đỡ của các trò chơi kỳ lạ. Lần này họ chơi các
trò chơi sau đây: n đống đá, thứ i trong đó có chứa đá ai, nằm trên bàn. Người chơi di chuyển về luân chuyển.
Mỗi người chơi đến lượt mình chia mỗi cọc có chứa hai hoặc nhiều đá thành hai phần không trống. Nếu
trước khi đến lượt người chơi mỗi cọc có chứa chính xác một đá, cầu thủ này mất.
Constantine di chuyển? Đầu tiên. Xác định ai sẽ giành chiến thắng nếu cả hai cầu thủ chơi tối ưu.
Input
Các? Dòng đầu tiên chỉ chứa các số nguyên n (1 ≤ n ≤ 100)? Số lượng cọc đá trên bàn.
Dòng thứ hai chứa n cách để phân tách các số nguyên a1,. . . , Một (1 ≤ ai ≤ 109
)? số của các loại đá trong
cọc.
Output
Viết ¾Constantine¿ (không có dấu ngoặc kép) nếu Constantine sẽ giành chiến thắng, và ¾Mike¿ (không có dấu ngoặc kép), nếu
người chiến thắng sẽ là Mike.