#include<bits/stdc++.h>
 
using namespace std;
 
vector<int>lotto;
 
int dp[20],n;
 
bool taken[60];
 
void call(int position)
{
    int len,i;
 
    len = lotto.size();
 
    if(len==6)
    {
        printf("%d",lotto[0]);
 
        for(i=1;i<len;i++)
        {
            printf(" %d",lotto[i]);
        }
        puts("");
    }
 
    for(i=position;i<=n;i++)
    {
        if(taken[i]==false)
        {
            taken[i] = true;
 
            lotto.push_back(dp[i]);
 
            call(i);
 
            taken[i] = false;
 
            lotto.pop_back();
        }
    }
}
 
int main()
{
    int i,tc=0;
 
    while(scanf("%d",&n)&&n)
    {
        for(i=1;i<=n;i++)
        {
            scanf("%d",&dp[i]);
        }
 
        if(tc)puts("");
 
        tc = 1;
 
        call(1);
 
        lotto.clear();
 
        memset(taken,false,sizeof taken);
 
    }
 
    return 0;
}