E. Chihiro与Orange之间的游戏

    传统题 1000ms 256MiB

Chihiro与Orange之间的游戏

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

黄昏时分,Chihiro 和 Orange 坐在湖边玩起了一种奇特的取石游戏。

他们面前有 nn 堆石子,第 ii 堆有 aia_{i} 个石子。 已知这些堆的石子数满足 a1a₁a2a₂a3a₃ ≤ … ≤ anaₙ

游戏规则如下:

两人轮流操作,Chihiro 先手;

每次操作,玩家可以选择一堆满足 aia_{i} > ai1a_{i-1} 的石子堆(规定 a0a₀ = 0),然后从这堆石子中取走 1 个石子;

谁无法进行操作(即没有可取的石子)就输。

假设两人都采取最优策略,请判断最后谁会获胜。

Format

Input

第一行输入一个整数 n,表示石子堆数;

第二行输入 n 个非负整数,表示每堆石子的数量

Output

输出 "Chihiro" 或 "Orange"(不带引号),表示胜利者。

Samples

1
1
Chihiro
1
2
Orange

数据范围

11nn100100 11aiai10910^9 保证 a1a_{1}a2a_{2} ≤ … ≤ ana_{n}

Limitation

1s, 1024KiB for each test case.

2025 SYNU 十一月冲刺周赛 Round II (Div 3)

未参加
状态
已结束
规则
XCPC
题目
6
开始于
2025-11-13 19:15
结束于
2025-11-13 21:15
持续时间
2 小时
主持人
参赛人数
50