#include <iostream>
#include<fstream>

using namespace std;
int vec[9];
int main()
{
   int n,i,a[9],contor=0;
   ifstream f("submultimi.in");
   ofstream g("submultimi.out");
      f>>n;
   for(i=0;i<n;i++)
   f>>a[i];
   while(contor<n)
   {
       vec[n-1]++;

       if(vec[n-1]>1)
        for(i=n-1; i>=0;i--)
         if(vec[i]>1)
         {
             vec[i]=0;
             vec[i-1]++;
         }

      for(i=0;i<n;i++)
       if(vec[i]==1)
       {
           g<<a[i]<<" ";
           contor++;
       }
       if(contor<n)
       contor=0;
       g<<endl;
   }
 g.close();
 f.close();
 return 0;
}