#6531. 和Lisa一起吃面包

和Lisa一起吃面包

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