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) 1:

Constantine và Mike như để sắp xếp những điều trên với sự giúp đỡ của các trò chơi kỳ lạ. Thời gian này họ chơi cácsau trò chơi: n đống đá, i-th trong đó có chứa ai đá, nằm trên bàn. Người chơi di chuyển Luân phiên.Mỗi người chơi của mình lần lượt tách mỗi cọc có chứa hai hoặc nhiều hơn đá thành hai phần không có sản phẩm nào. Nếutrước khi cầu thủ của lượt mỗi cọc có chứa chính xác một hòn đá, cầu thủ này sẽ mất.Constantine chuyển rst. Xác định ai sẽ giành chiến thắng nếu cả hai cầu thủ chơi tối ưu.Đầu vàoRst dòng có chứa các số nguyên n (1 ≤ n ≤ 100) duy nhất của đá cọc trên bàn.Dòng thứ hai chứa n số nguyên không gian tách ra a1,..., an (1 ≤ ai ≤ 109) số của các loại đá trong cáccọc.Sản lượngViế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ếungười chiến thắng sẽ là 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.