AT_gw2015_f ピラミッド - 誕生日編

题目描述

伊织最近迷上了金字塔。 她在生日时收到了一个金字塔模型。伊织和她的好朋友弥生一起用这个金字塔模型玩如下的游戏: - 将 $N$ 个金字塔排成一行。此时,第 $i$ 个金字塔上堆有 $A_i$ 块石头($1 \leq i \leq N$)。 - 两个人轮流进行以下两种操作之一。伊织先手,弥生后手。 - 从任意一个金字塔上取走 $1$ 块石头。 - 从所有 $N$ 个金字塔上各取走 $1$ 块石头。只有当每个金字塔上至少还有 $1$ 块石头时,才能进行此操作。 - 无法进行操作的一方判负,另一方获胜。 如果两人都采取最优策略,谁会获胜?

输入格式

输入按以下格式从标准输入给出。 > $N$ > $A_1\ A_2\ \ldots\ A_N$ - 第 $1$ 行包含一个整数 $N$,表示金字塔的数量,$1 \leq N \leq 50$。 - 第 $2$ 行包含 $N$ 个用空格分隔的整数 $A_i$,表示每个金字塔上石头的数量,$1 \leq A_i \leq 50$。

输出格式

如果先手获胜,输出 `Iori`;如果后手获胜,输出 `Yayoi`。输出后需换行。

说明/提示

### 样例解释 1 如果伊织将两块石头都取走,弥生将无法再进行操作,因此伊织获胜。顺便说明,`Iori` 是“伊织”的罗马字拼写,并不是指“I 或 i”。 由 ChatGPT 4.1 翻译