Problem2767--爱丽丝的蛋糕

2767: 爱丽丝的蛋糕

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

爱丽丝有一块蛋糕,她现在准备切开它。爱丽丝切蛋糕的方式很特别,她准备切n-1次,将它切成一共n块(1<=n<=200000)。
每次切蛋糕时,爱丽丝会选择一块重量至少是2的一片蛋糕(刚开始的蛋糕也可以看是一片),然后将它切成尽量均匀的两块,要求两块的重量都是整数。例如,选取的这片蛋糕重10,那么切成5 和 5 的两片;又如,选取的这片蛋糕重量为7,则切成3 和 4两片,更正式地描述:假设选取的一片蛋糕重w,则切成的两片蛋糕重量分别为w除以2向下取整,和w除以2向上取整。
现在,爱丽丝已经把蛋糕切好了,并将这n版蛋糕以任意顺序排列在桌上,请你确定,是否存在一块蛋糕可以切出现在桌面上的这些蛋糕,你只要回答YES或NO


Sample Input Copy

6
1 1 1 1 1 1

Sample Output Copy

YES

Source/Category