6603 로또

#include <stdio.h>
#include <string.h>
#include <vector>
 
using namespace std;
 
int arr[20] = { 0 };
int check[20] = { 0 };
int n;
 
void DFS(int idx, int len, vector<int> v);
 
int main() {
    while (1) {
        scanf("%d", &n);
        getchar();
 
        if (n == 0)
            break;
 
        for (int i = 1; i <= n; i++) {
            scanf("%d", &arr[i]);
        }
 
        vector<int> rst;
        for (int i = 1; i <= n; i++) {
            DFS(i, 1, rst);
        }
        printf("\n");
        memset(arr, 0, sizeof(int) * 20);
    }
}
 
void DFS(int idx, int len, vector<int> v) {
    v.push_back(arr[idx]);
 
    if (len == 6) {
        for (int i = 0; i < v.size(); i++) {
            printf("%d ", v[i]);
        }
        printf("\n");
        return;
    }
 
    for (int i = idx+1; i < n+1; i++) {
        DFS(i, len + 1, v);
    }
}