#include #include #include using namespace atcoder; using mint = modint998244353; using namespace std; #define rep(i,n) for (int i = 0; i < (n); ++i) #define Inf 1000000001 int main(){ vector cnt(1000001,0); for(int i=2;i>n; int x = 0; rep(i,n){ int a; cin>>a; x ^= cnt[a]; } //cout<