#include <iostream>
using namespace std;
void PrintA(int R[],int n)
{//输出数组
for(int i=0;i<n;i++)
{
cout<<R[i];
if(i==n-1)
cout<<endl;
else
cout<<" ";
}
}
void Partition(int a[],int n)
{//将正整数构成的集合划分为两个不相交的子集A1和A2
/**************begin************/
/**************end************/
}
int main()
{
int n;
while(cin>>n)
{
if(n==0) break;
int *a=new int[n];
for(int i=0;i<n;i++) //输入数据
{
cin>>a[i];
}
Partition(a,n);
}
return 0;
}