1758: 约会?干饭!

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:552 解决:183

题目描述

聚聚和卷卷在国庆节准备决定出去约会,但是两人在前一天晚上因为出去吃什么无法达成共识,卷卷想吃火锅,但是聚聚想吃牛排,于是他俩决定做一个小游戏,谁赢了就听谁的。

他们找来了 n 堆石子,第 i 堆石子有 ai  个,保证初始时 ai  ai+1 1 <= n )。现在他们轮流对这些石子进行操作,每次操作人可以选择满足  ai > ai-1  ( a0 视为 )的一堆石子,并从中取走一个。谁最后不能取了谁输。卷卷先手,他们都使用最优策略,谁赢了就听谁的。

输入

第一行一个整数 n 1 <= n <= 10),表示石子堆数

接下来一行 n 个数,第 i 个数为 ai 1 <= ai <= 1e9 ),意义如上所述

输出

卷卷赢输出"火锅!"

聚聚赢输出"牛排!"

(输出不带引号)

样例输入 复制

1
1

样例输出 复制

火锅!

提示

学会 CTRL + C 和 CTRL + V