#include <iostream>
#include <fstream>
#include<math.h>
using namespace std;

int main()
{ifstream f("submultimi.in");    int i,n,j,d,v[16],a[16],nr;
ofstream g("submultimi.out");
    f>>n;   d=2;
    for(i=0;i<n;i++)
     f>>v[i];
     d=pow(d,n);
     nr=0;

     while(nr<d-1)
     {i=n-1;
     while (a[i]==1)
      {a[i]=0;i--;}
      a[i]=1;

      for (j=n-1;j>=0;j--)
        if(a[j]==1)
        g<<v[j]<<" ";

        g<<"\n";
        nr++;}
     }