#include<cstdio>#include<cstring>using namespace std;const int maxn = 100;int rcd[maxn],num[maxn],vis[maxn];int n,m;int read_input(){    if(scanf("%d",&n)==EOF)        return 0;    m=0;    memset(vis,0,sizeof(vis));    int i,j;    for( i=0;i<n;i++){        int val;        scanf("%d",&val);        for( j=0;j<m;j++)            if(num[j]==val){                vis[j]++;                break;            }        if(j==m){            num[j]=val;            vis[m++]++;        }    }    return 1;}void unrepeat(int l,int p){    for(int i=0;i<l;i++){        printf("%d",rcd[i]);        if(i<l-1)            printf(" ");    }    printf("\n");    for(int i=p;i<m;i++)        if(vis[i]>0){            vis[i]--;            rcd[l]=num[i];            unrepeat(l+1,i);            vis[i]++;        }}int main(){    while(read_input())        unrepeat(0,0);    return 0;}