题目描述

吉吉和毛毛是好朋友，一天他们两个因为抢夺水果而争吵起来，这是熊大来给他们出了一个游戏，谁若是获胜，便可以得到水果，规则如下给定n堆石子，吉吉毛毛轮流操作，每次操作可以取走其中的一堆石子，然后放入两堆规模更小的石子（新堆规模可以为0，且两个新堆的石子总数可以大于取走的那堆石子数），最后无法进行操作的人视为失败。 问如果吉吉和毛毛都采用最优策略，吉吉先取，他是否必胜。

输入格式

第一行包含整数n。第二行包含n个整数，其中第i个整数表示第i堆石子的数量ai。

输出格式

如果吉吉必胜，则输出“Yes”。否则，输出“No”。

样例

2 
2 3

Yes 

提示

数据范围： 1<=n,ai<=100

byLHK 有问题q我1845496018