#include <iostream>
#include <stdlib.h>
using namespace std;
int main()
{int n,v[1000],p,i,j;
p=1;
cout<<"n= ";cin>>n;
for (i=1;i<=n;i++)
{
    cout<<"v[i]= ";cin>>v[i];
    p*=2;
}
char nrb[10000]={0};
for(i=p+1;i<p*2;i++)
{
    itoa(i,nrb,2);
    cout<<nrb<<endl;
    for (j=1;j<=n;j++)
    {
        if (nrb[j]=='1') {cout<<v[j]<<" ";}
    }
    cout<<'\n';
}
}