#include <iostream>
#include <fstream>
using namespace std;
ifstream f("submultimi.in");
ofstream g("submultimi.out");
int a[100],st[100],n,v[100],k;
void citire()
{
    f>>n;
    for(int i=1;i<=n;i++)
    f>>a[i];
}
void afisare(int p)
{ for(int i=1;i<=p;i++)
     g<<st[i]<<" ";
     g<<endl;

}
int valid(int p)
{ int ok=1;
  for(int i=1;i<p;i++)
     if(st[i]>st[p]||st[p]==st[i])
       ok=0;
  return ok;
}
void back(int p,int k)
  {
      for(int i=1;i<=n;i++)
      {
          st[p]=i;
          if(valid(p)==1)
            if(p==k)
              afisare(p);
            else
                back(p+1,k);
      }
  }
int main()
{  citire();
   for(int i=1;i<=n;i++)
      back(1,i);
    return 0;
}