求调36 找的规律哪里没想到啊？

#include<bits/stdc++.h>//1 2 6 7 8 9 14 15 16
using namespace std;
int n,sum[100005],a[100005];
int main()
{
	while(cin>>n)
	{
		for(int i=1;i<=n*(n-1)/2;i++)
	     cin>>sum[i];
		sort(sum+1,sum+n*(n-1)/2+1);
		if(n==3)
		{
			if((sum[3]-sum[2]+sum[1])%2!=0)
			{
				cout<<"Impossible";
				return 0;
			}
			a[2]=(sum[3]-sum[2]+sum[1])/2;
			a[1]=sum[1]-a[2];
			a[3]=sum[2]-a[1];
			for(int i=1;i<=3;i++)
			{
				if(a[i]<0)
				{
					cout<<"Impossible";
					return 0;
				}
				else cout<<a[i]<<" ";
			}
		}
		if(n==4)
		{
			if((sum[4]-sum[2]+sum[1])%2!=0)
			{
				cout<<"Impossible";
				return 0;
			}
			a[2]=(sum[4]-sum[2]+sum[1])/2;
			a[1]=sum[1]-a[2];
			a[3]=sum[2]-a[1];
			a[4]=sum[3]-a[1];
			for(int i=1;i<=4;i++)
			{
				if(a[i]<0)
				{
					cout<<"Impossible";
					return 0;
				}
				else cout<<a[i]<<" ";
			}
		}
		if(n==5)
		{
			if((sum[5]-sum[2]+sum[1])%2!=0)
			{
				cout<<"Impossible";
				return 0;
			}
			a[2]=(sum[5]-sum[2]+sum[1])/2;
			a[1]=sum[1]-a[2];
			a[3]=sum[2]-a[1];
			a[4]=sum[3]-a[1];
			a[5]=sum[4]-a[1];
			for(int i=1;i<=5;i++)
			{
				if(a[i]<0)
				{
					cout<<"Impossible";
					return 0;
				}
				else cout<<a[i]<<" ";
			}
		}
		if(n==6)
		{
			if((sum[6]-sum[2]+sum[1])%2!=0)
			{
				cout<<"Impossible";
				return 0;
			}
			a[2]=(sum[6]-sum[2]+sum[1])/2;
			a[1]=sum[1]-a[2];
			a[3]=sum[2]-a[1];
			a[4]=sum[3]-a[1];
			a[5]=sum[4]-a[1];
			a[6]=sum[5]-a[1];
			for(int i=1;i<=6;i++)
			{
				if(a[i]<0)
				{
					cout<<"Impossible";
					return 0;
				}
				else cout<<a[i]<<" ";
			}
		}
		if(n==7)
		{
			if((sum[7]-sum[2]+sum[1])%2!=0)
			{
				cout<<"Impossible";
				return 0;
			}
			a[2]=(sum[7]-sum[2]+sum[1])/2;
			a[1]=sum[1]-a[2];
			a[3]=sum[2]-a[1];
			a[4]=sum[3]-a[1];
			a[5]=sum[4]-a[1];
			a[6]=sum[5]-a[1];
			a[7]=sum[6]-a[1];
			for(int i=1;i<=7;i++)
			{
				if(a[i]<0)
				{
					cout<<"Impossible";
					return 0;
				}
				else cout<<a[i]<<" ";
			}
		}
		if(n==8)
		{
			if((sum[8]-sum[2]+sum[1])%2!=0)
			{
				cout<<"Impossible";
				return 0;
			}
			a[2]=(sum[8]-sum[2]+sum[1])/2;
			a[1]=sum[1]-a[2];
			a[3]=sum[2]-a[1];
			a[4]=sum[3]-a[1];
			a[5]=sum[4]-a[1];
			a[6]=sum[5]-a[1];
			a[7]=sum[6]-a[1];
			a[8]=sum[7]-a[1];
			for(int i=1;i<=8;i++)
			{
				if(a[i]<0)
				{
					cout<<"Impossible";
					return 0;
				}
				else cout<<a[i]<<" ";
			}

		}
		if(n==9)
		{
			if((sum[9]-sum[2]+sum[1])%2!=0)
			{
				cout<<"Impossible";
				return 0;
			}
			a[2]=(sum[9]-sum[2]+sum[1])/2;
			a[1]=sum[1]-a[2];
			a[3]=sum[2]-a[1];
			a[4]=sum[3]-a[1];
			a[5]=sum[4]-a[1];
			a[6]=sum[5]-a[1];
			a[7]=sum[6]-a[1];
			a[8]=sum[7]-a[1];
			a[9]=sum[8]-a[1];
			for(int i=1;i<=9;i++)
			{
				if(a[i]<0)
				{
					cout<<"Impossible";
					return 0;
				}
				else cout<<a[i]<<" ";
			}
			 
		}

		return 0;
    }
}
/*
n=3
a[1]+a[2]=sum[1];
a[1]+a[3]=sum[2];
a[2]+a[3]=sum[3];

a[2]-a[1]=sum[3]-sum[2];
a[2]+a[1]=sum[1];

a[2]=(sum[3]-sum[2]+sum[1])/2;
a[1]=sum[1]-a[2];
a[3]=sum[3]-a[2];
*/

/*
n=4
a[1]+a[2]=sum[1];
a[1]+a[3]=sum[2]
a[1]+a[4]=sum[3];
a[2]+a[3]=sum[4];
a[2]+a[4]=sum[5];
a[3]+a[4]=sum[6];

a[2]-a[1]=sum[4]-sum[2];
a[2]+a[1]=sum[1];

a[2]=(sum[4]-sum[2]+sum[1])/2;
a[1]=sum[1]-a[2];
a[3]=sum[4]-a[2];
a[4]=sum[3]-a[1];
*/
/*
n=5
a[1]+a[2]=sum[1];
a[1]+a[3]=sum[2]
a[1]+a[4]=sum[3];
a[1]+a[5]=sum[4];
a[2]+a[3]=sum[5];
a[2]+a[4]=sum[6];
a[2]+a[5]=sum[7];
a[3]+a[4]=sum[8];
a[3]+a[5]=sum[9];
a[4]+a[5]=sum[10];
*/