#include<iostream>#include<cstdlib>#include<stdio.h>#include<memory.h>using namespace std;int sg[55];int dfs(int x){ if(x<2) return sg[x]=0; if(sg[x]!=-1) return sg[x]; bool g[1010]={0}; for(int i=x-2;i>=0;i--) { int t=dfs(i)^dfs(x-i-2); g[t]=1; } for(int i=0;;i++) if(g[i]==0) return sg[x]=i;}int main(){ memset(sg,-1,sizeof(sg)); int n; while(scanf("%d",&n)!=EOF) { int num; int ans=0; for(int i=0;i<n;i++) { scanf("%d",&num); ans^=dfs(num); } if(ans) puts("Yes"); else puts("No"); }}
