HDU-5011 Game 博弈

n堆珠子，每次選一堆至少取一個，然後可以選擇是否把這堆剩下的分爲任意的a，b兩部分，誰先取完誰贏，問先手的是否能獲勝。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <queue>
#include <cmath>
#include <algorithm>
using namespace std;
int n;
int main()
{
	int x;
	int ans;
	while(scanf("%d",&n)!=EOF)
	{
		ans=0;
		for(int i=0;i<n;i++)
		{
			scanf("%d",&x);
			ans^=x;
		}
		if(ans)
		{
			cout<<"Win"<<endl;
		}
		else
		{
			cout<<"Lose"<<endl;
		}
	}
	return 0;
}