U312979 乖乖和元宝的游戏

题目描述

乖乖和元宝停止了吵架,开始玩起了游戏。 游戏的道具是一个 $n$ 个数,分别为 $A_1,A_2,…,A_n$。 乖乖和元宝轮流从中选一个数,所有数选完时游戏结束,若乖乖拿的数之和与元宝拿的数之和差是 $3$ 的倍数则元宝获胜,否则乖乖获胜。 他们的铲屎官看了一会儿想睡觉了,但是又好奇谁赢了,所以想拜托你帮他求出最后的结果。我们假设乖乖和元宝都足够聪明。

输入格式

第一行包含一个整数 $n$。 接下来 $n$ 行,每行一个数为 $A_i$。

输出格式

如果乖乖获胜输出`Guai`,否则输出`Yuanbao`。

说明/提示

对于 $30\%$ 的数据,有 $N \le 5000, -10^9 \le A_i \le 10^9$。 对于 $60\%$ 的数据,有 $-10^{18} \le A_i \le 10^{18}$。 对于 $100\%$ 的数据,有 $N \le 100000, -10^{100} \le Ai \le 10^{100}$。