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}$。