#include<iostream>
#include<vector>

using namespace std;

void ccout(vector<int> &a, int x) {
    for (int i = 0; i < a.size(); ++i) {
        if ((x >> i) & 1)
            cout << a[i] << " ";
    }
}

int main() {
    int n;
    cin >> n; // размер массива
    vector<int> a(n);
    for (int i = 0; i < n; ++i)
        cin >> a[i];    // считываем массив
    for (int i = 0; i < 1 << n; ++i) {
        ccout(a, i);
        cout << endl;
    }
}