背景

Hello again,John.The game is on.
神探夏洛克连载题目之第四章：空灵柩。（题目顺序不按照时间顺序进行）

描述

自从夏洛克跳楼自杀已有三年了，约翰又一次来到久违的贝克街，回顾往事。

他走进了一家赌场，一个带着帽子老人朝他打了个招呼，让他坐下与他一起做一个游戏。
Old Man：“你好，我们来做一个游戏吧，我面前有n堆硬币，每一堆硬币个数不小于1个，我们两个人每一次只能在一堆硬币中拿一些硬币出去，这些硬币不能大于此堆硬币总数的一半，最后不能拿硬币的人输。”
John Walson （Think）：“这个老人有点面熟呢，反正没事干来一盘吧。”
华生想知道自己有没有必胜策略，如果有输出“Yes”，否则输出“No”

格式

输入格式

第一行包含一个正整数，表示n(1<=n<=100)。
第二行包含n个正整数，表示每一堆硬币的个数a(1<=a<=2∗10^18)。
第三行一个字符c，若c为'J'表示华生先手，若c为'S'表示华生后手。

输出格式

输出包含一个字符串，详见题目描述。

样例1

样例输入1

3
1 2 1
J

样例输出1

Yes

样例2

样例输入2

3
2 4 6
J

样例输出1

No

限制

每个测试点1.5s

提示

建议不要用getchar读入字符

后记

你成功地战胜了老人，只见老人站起身，取下帽子，华生惊奇地发现，他居然是夏洛克！！！

来源

Bill_Yang改变自uva5059,神探夏洛克系列第四章