J07008

/*
 * Click nbfs://nbhost/SystemFileSystem/Templates/Licenses/license-default.txt to change this license
 * Click nbfs://nbhost/SystemFileSystem/Templates/Other/File.java to edit this template
 */
package withouclass;

import java.util.*;
import java.io.*;
public class J07008 {

    static int n, a[] = new int[25];
    static String k;
    static Vector<Integer> x = new Vector<>();
    static Vector<String> v = new Vector<>();
    static Vector<Vector<Integer>> ans = new Vector<>();

    static void Try(int posa) {
        for (int i = posa + 1; i <= n; i++) {
            if (a[i] > a[posa]) {
                Vector<Integer> b = new Vector<>();
                b.addAll(x);
                b.add(a[i]);
                x.add(a[i]);
                if (x.size() > 1)
                    ans.add(b);
                Try(i);
                x.remove(x.size() - 1);
            }
        }
    }

    public static void main(String[] args) throws FileNotFoundException {
        Scanner in = new Scanner(new File("DAYSO.in"));
        n = in.nextInt();
        a[0] = 0;
        for (int i = 1; i <= n; i++)
            a[i] = in.nextInt();
        Try(0);
        for (int i = 0; i < ans.size(); i++) {
            k = "";
            for (int j = 0; j < ans.get(i).size(); j++)
                k += Integer.toString(ans.get(i).get(j)) + " ";
            v.add(k);
        }
        Collections.sort(v);
        for (int i = 0; i < v.size(); i++)
            System.out.println(v.get(i));
        in.close();
    }
}