//题意自己看，不会度娘
#include <stdio.h>
#include <string.h>
#include <math.h>
int a[20],b[10];
int n;
void DFS(int num,int s)
{if(num==7)//num到7说明已经符合大乐透6位数的要求，开始输出 {for(int i =1 ;i<num; ++i){if(i==1) printf("%d",b[i]);else printf(" %d",b[i]);}//输出 printf("\n");return ;//输出完成开始下一次搜索 }if(s>n)return ;//剪枝 b[num]=a[s];//将数字赋值给b[i] DFS(num+1,s+1);//此时有两种抉择，选择这个数字且次数加一 DFS(num,s+1);//第二种选择，不选择这个数字并且次数加一进行下一次DFS
}
int main(int argc, char *argv[])
{
int flag=0;
while(scanf("%d",&n)&&n!=0)
{if(flag!=0)printf("\n");//输出的空行要特别注意，第一次输出是没有空行的 for(int i=1;i<=n;++i)scanf("%d",&a[i]);DFS(1,1);flag++; //flag用来控制空行的输出
} return 0;
}
//Start-ZJ
//2017/9/28/14:02