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.

题目描述

小Y 和 小N 在玩取石子游戏，规则如下：

一共有偶数堆石子排成一排，每堆石子的个数为 $a_i$。两个人轮流取石子，小Y先手。每次取石子只能取最左一堆或最右一堆，且必须取完。最后取得的石子多者获胜。假设双方都足够聪明(虽然.......)，最后谁能够获胜呢？

输入格式

第一行输入一个数n 第二行输入n个数

输出格式

输出赢的人，小Y赢则输出Y,小N赢则输出N

4
2 3 3 3

Y

提示

$2≤n≤10^5$
$1≤ai≤105$ $∑a_i$为奇数