//submultimi
#include <iostream>
using namespace std;
const int N=50;
int A[100],i,st[N],k,n,as,ev;

void init(){st[k]=-1;}
void succesor(){as=0;
if(st[k]<1)
   {
       as=1;
       st[k]++;
   }

}
void valid(){ev=1;}

void tipar(){int i;
for(i=1;i<=n;++i) if(st[i])cout<<A[i]<<" ";
cout<<endl;}

int solutie(){return k==n;}

void backk(){k=1;
init();
while(k) { do{
    succesor();
    if(as) valid();
} while(as&&!ev);
if(as) if(solutie()) tipar();
else{++k;init();}
else --k;}}


int main(){
cout<<"Dati n:";
cin>>n;
for(i=1;i<=n;++i) cin>>A[i];
backk();
return 0;

}