#include <fstream>

using namespace std;

ifstream f ("submultimi.in");
ofstream g ("submultimi.out");

int n,aux,nr,a[20];
int main()
{
    f>>n;
    for(int i=1;i<=n;i++) f>>a[i];
    for(int i=1;i<(1<<n);i++)
    {
        aux=i;
        for(int nr=0;nr<32;nr++)
        {
            if((aux&(1<<nr))>0)
                g << a[nr+1] << " ";
        }
        g << "\n";
    }
    return 0;
}