算法

(套公式) $O(n)$

若$a_1$^$a_2$^$a_3$…$a_n=0$，先手必败。

C++ 代码

#include<bits/stdc++.h>
using namespace std;
int n,a,res;
int main(){
    cin>>n;
    while(n--){
        cin>>a;
        res^=a;
    }
    if(res) cout<<"Yes";
    else cout<<"No";
}