题目描述

Charlie 和 Dan 在 $N$ 堆从左到右从 $1$ 到 $N$ 编号的石子堆上玩游戏。每一堆都有正数个石头。

两人轮流执行操作。Charlie 先手。

每回合，玩家从最左边的非空堆中取出正数个石头，并将它们移到相邻的右边的石头堆中。如果在该玩家的回合中，唯一的非空堆是第 $N$ 堆，该玩家将输掉游戏。

如果双方都以最优策略玩这场游戏，谁会赢得这场游戏?

输入格式

输入的第一行将包含整数 $N(2≤N≤10^3)$，即堆数。

下一行包含 $N$ 个整数 $v_1,v_2,v_3,...,v_n(1≤v_i≤10^9)$ 表示每堆石子的数量。

输出格式

输出获得胜利的玩家的名字。

3
2 2 2

Charlie