#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;
}