You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Background

Ray同学很喜欢玩音游，然而他最近腻了，很久没玩音游了。

有一天，当Ray同学正在做大牌时，被上家一个断幺九截胡（我的四暗刻单骑啊），最终第四收尾。在Ray同学极度悲愤的时候，Ray同学突然变成一道光（bushi），进入了他最喜欢的“邦多利”（音游名）的世界中，同时他看到了他的究极单推（确信）——“Lisa”（角色名）。Ray同学很激动啊，上去就想要个Lisa的亲笔签名，然而Lisa说他好久没都来找她玩了，不给签。

这时候野生的“摩卡酱”（角色名）出现了，她今天去“沙绫”面包店买面包，一不小心买太多了，吃不完，请求Lisa帮她吃一些。但是Lisa最近在减肥，一个人肯定吃不了那么多，于是她转念一想，对Ray同学说：“要我签名也不是不可以，你陪我玩个游戏，你赢了就给你签，输了达咩。”

Ray同学一听这话就来劲了，说：“爷们要战斗！”。

Description

Lisa将摩卡吃不完的面包分成n堆，每堆面包的数量是a1，a2，a3……，要求俩个人依次从这些面包堆中的一堆吃掉任意数量的面包，至少一个，最后一个吃光面包的人胜利。 Ray同学很想要Lisa的签名，请你帮他出主意，让他选择先手还是后手，把签名拿下！ （假设俩人都采用最优策略）

Format

Input

第一行包含整数n。

第二行包含n个数字，其中第i个数字表示第i堆面包的数量。

Output

如果先手方必胜，则输出 “这面包这么多，我先吃！”。

如果后手方必胜，则输出 “女士优先，您请。”

Samples

2
2 3

这面包这么多，我先吃！

Limitation

1≤n≤10^5

1≤每堆面包数≤10^9