STAOI T2 异或生成序列

#include<bits/stdc++.h>
using namespace std;
long long t,n,a[2000001],b[2000011],s[2000011];
void fun()
{
	cin>>n;
	for(int i=1;i<n;i++)
		cin>>a[i];
	for(int x=1;x<=n;x++)
	{
		bool flag=0;
		b[1]=x;
		for(int i=2;i<=n;i++)
		{
			b[i]=a[i-1]^b[i-1];
			if(b[i]>n||b[i]<=0)
			{
				flag=1;break;
			}
		}
		if(flag==0)
		{
			for(int i=1;i<=n;i++)
				cout<<b[i]<<" ";
			cout<<endl;return ;
		}
	}
}
void fun1()
{
	cin>>n;
	for(int i=1;i<n;i++)
	{
		cin>>a[i];
		s[i]=s[i-1]^a[i];
	}
	sort(s+1,s+n);
	for(int i=1;i<=n;i++)
		if(s[i]!=i)
		{
			b[1]=i;break;
		}
	bool flag=0;
	cout<<b[1]<<" ";
	for(int i=2;i<=n;i++)
	{
		b[i]=a[i-1]^b[i-1];
		cout<<b[i]<<" ";
	}
	cout<<endl;
	return ;
}
int main()
{
	cin.tie(0);
	cout.tie(0);
	ios::sync_with_stdio(false);
	cin>>t;
	if(t>3&&t<10)
	{
		for(int i=1;i<=t;i++)
			fun1();
	}
	else
	{
		for(int i=1;i<=t;i++)
			fun();
	}
	return 0;
}

其中fun()过不了最后两个点，而fun1()刚好只能过最后两个点。而且fun1()不是正解，fun()会T