#include "iostream"
#include "math.h"
#include "stdio.h"
using namespace std;

void b2(int v[100],int w[100],int n)
{
    int i=0,j;
    while (n!=0)
        {
            w[i]=n%2;
            n/=2;
            i++;
        }
    for (j=0;j<i;j++)
           if (w[j]==1) cout<<v[j]<<" ";
           cout<<endl;
}
int main()
{
    int v[100],w[100],n;
    freopen("submultimi.in","r",stdin);
    freopen("submultimi.out","w",stdout);
    cin>>n;
    for (int i=0;i<n;i++)
        cin>>v[i];
    for (int i=1;i<pow(2,n);i++)
        b2(v,w,i);
}