#P1591. Chihiro与Orange之间的游戏
Chihiro与Orange之间的游戏
题目描述
黄昏时分,Chihiro 和 Orange 坐在湖边玩起了一种奇特的取石游戏。
他们面前有 堆石子,第 堆有 个石子。 已知这些堆的石子数满足 ≤ ≤ ≤ … ≤ 。
游戏规则如下:
两人轮流操作,Chihiro 先手;
每次操作,玩家可以选择一堆满足 > 的石子堆(规定 = 0),然后从这堆石子中取走 1 个石子;
谁无法进行操作(即没有可取的石子)就输。
假设两人都采取最优策略,请判断最后谁会获胜。
Format
Input
第一行输入一个整数 n,表示石子堆数;
第二行输入 n 个非负整数,表示每堆石子的数量
Output
输出 "Chihiro" 或 "Orange"(不带引号),表示胜利者。
Samples
1
1
Chihiro
1
2
Orange
数据范围
≤ ≤ ≤ ≤ 保证 ≤ ≤ … ≤
Limitation
1s, 1024KiB for each test case.