Power Set Code

  HERE IS THE CODE

#include<bits/stdc++.h>
using namespace std;
int main() {
    int a[1000];
    int n;
    cin>>n;
    for (int i=0;i<n;i++) {
        cin>>a[i];
    }
    // power set
    for (int i=0;i<(2<<(n-1));i++) {
        for (int j=0;j<n;j++) {
            if ((i&(1<<j)) != 0) {
                cout<<a[j]<<" ";
            }
        }
        cout<<endl;
    }
}