#include using namespace std; #define rep(i, n) for (int i = 0; i < (int)(n); i++) typedef vector VI; typedef vector VVI; typedef vector VL; typedef vector VVL; typedef long long LL; #define all(a) (a).begin(), (a).end() #define Yes(n) cout << ((n) ? "Yes" : "No" ) << endl #define ALL(a) (a).begin(),(a).end() #include using mint = atcoder::modint998244353; int main() { int n;cin>>n; int A[n],a=0; rep(i,n){ cin>>A[i]; a=a^A[i]; } bool h=0; if(a==0){ if(n>=5002){h=1;} else{ int dp[n][8200]={}; dp[0][0]=1; for(int i=1;i