#include <cstdio>

#include <cstring>

bool vis[];

int mex() {

    for(int i = ; ; i++) if(!vis[i]) return i;

}

int sg[][ << ];

int main()

{

    memset(sg, -, sizeof(sg));

    for(int i = ; i < ( << ); i++) sg[][i] = ;

    for(int i = ; i <= ; i++) {

        sg[i][] = ;

        for(int j = ; j < ( << ); j++) {

            memset(vis, false, sizeof(vis));

            for(int k = ; k < i; k++) if((j >> k) & )

                vis[sg[i - k - ][j ^ ( << k)]] = true;

            sg[i][j] = mex();

        }

    }

    for(int i = ; i <= ; i++)

        printf("i = %d: sg = %d\n", i, sg[i][( << i) - ]);

    return ;

}

#include<iostream>

#include<cstdio>

using namespace std;

int n,ans;

int main()

{

    int i,j,p;

    cin>>n;

    for(i=;i<=n;i++)

    {

        scanf("%d",&p);

        for(j=;j*(j+)/<=p;j++);

        ans^=j-;

    }

    ans?puts("NO"):puts("YES");

}