#P1591. Chihiro与Orange之间的游戏

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.