import java.util.Scanner;


public class Main {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int count=0;
		while(in.hasNextInt()){
			int n = in.nextInt();
			if(n==0)
				break;
			if(count++>0)
				System.out.println();
			boolean[] vis = new boolean[n];
			int[] a = new int[n];
			for(int i=n-1;i>=0;i--){
				a[i]=in.nextInt();
			}
			com(vis,a,n,6);
		}
	}

	public static void com(boolean[] vis, int[] a, int n, int m) {
		if (n < m)
			return;
		if (m == 0) {
			print(vis, a);
			return;
		}
		vis[n - 1] = true;
		com(vis, a, n - 1, m - 1);
		vis[n - 1] = false;
		com(vis, a, n - 1, m);
	}

	public static void print(boolean[] vis, int[] a) {
		int count = 0;
		for (int i = a.length-1; i>=0;i--) {
			if (vis[i] == true) {
				count++;
				if (count == 6)
					System.out.println(+a[i]);
				else
					System.out.print(a[i] + " ");
			}
		}
	}
}

/**************************************************************
	Problem: 2123
	User: admin
	Language: Java
	Result: Accepted
	Time:970 ms
	Memory:43024 kb
****************************************************************/