public class BitMaskingTest {
    static int N=3, R=3;       // N개의 수 중 R개를 줄세우는 순열
    static int[] arr;
    static int[] selected;

    public static void main(String[] args) {
        arr = new int[] {10, 5, 2, 7};
        selected = new int[R];    // 줄세워지는 원소들의 순열 배열

        bitMaskingPerm(0, 0);
    }

    // 비트 마스킹을 이용한 순열 구하기
    private static void bitMaskingPerm(int depth, int flag) {
        // 기저 조건
        if (depth == R) {
            System.out.prinln(Arrays.toString(selected));
            return;
        }

        // 유도 파트
        for (int i=0; i<N; i++) {
            // i번째 인덱스가 방문 되었는지 체크
            if ((flag & 1<<i) != 0) continue;

            // 방문이 안되어있다면 사용
            selected[depth] = arr[i];

            // 다음 자리수(깊이)로 이동한 뒤 i번째 인덱스는 사용했음을 체크
            bitMaskingPerm(depth+1, flag | 1<<i);
        }
    }
}

public class SubsetBitMaskingTest {
	static int N, input[];

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		N = sc.nextInt();     // N개의 수로 만들 수 있는 부분집합
		input = new int[N];
		
		for (int i=0; i<N; i++) input[i] = sc.nextInt();
		
		subsetBitMasking();

	}

    private static void subsetBitMasking() {
        // N개의 수로 만들 수 있는 부분집합 경우의 수 2^N (1<<N)
        for (int bit=0; bit<(1<<N); bit++) {
            // 원소 선택 여부(N개의 원소)
            for (int i=0; i<N; i++) {
                // 각 경우의 수의 인덱스(0 ~ (2^N - 1))의 비트열을 확인하며 부분집합 원소 자리를 매칭시키면 부분집합 생성 가능
                if ((bit & (1<<i)) != 0){
                    System.out.print(input[i], " ");
                }
            }
            System.out.println();
        }
    }

}