[백준] 6603번 로또 (silver 2

import java.io.*;
import java.util.*;

public class Main{
    public static void main(String[] args) throws IOException{
        BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw=new BufferedWriter(new OutputStreamWriter(System.out));
        StringTokenizer st;
        while(true) {
            st = new StringTokenizer(br.readLine());
            int n = Integer.valueOf(st.nextToken());
            if (n == 0) {
                break;
            }
            int[] num = new int[n];
            for (int i = 0; i < n; i++) {
                num[i] = Integer.valueOf(st.nextToken());
            }
            for (int i = 0; i <= n-6; i++) {
                dfs(num, i, 1, String.valueOf(num[i]));
            }
            System.out.println();
        }
    }
    public static void dfs(int[] num,int input, int m, String a) {
        if(m==6){
            System.out.println(a);
            return;
        }
        for(int i=input+1; i<num.length; i++ ){
            dfs(num,i,m+1, a.concat(" "+num[i]));
        }
    }
}