#include <fstream>

using namespace std;
ifstream f("submultimi.in");
ofstream g("submultimi.out");
int n,j,v[20],a[20],i;
int main()
{
f>>n;
for(i=1;i<=n;i++) f>>a[i];
for(i=1;i<=1<<n;i++)
{
    for(j=n;j>=1;j--)
    {
        if(v[j]==1) v[j]=0;
        else {v[j]=1;break;}
    }
    for(j=n;j>=1;j--)
    {
        if(v[j]==1) g<<a[j]<<" ";
    }
    g<<endl;
}
    return 0;
}