import java.util.Arrays;
import java.util.Scanner;

public class Bai1 {
    Scanner sc = new Scanner(System.in);
    private int n;
    private int arr[] = new int[10000];
    public void input(){
        n = sc.nextInt();
        for(int i=0; i<n; i++)
            arr[i] = sc.nextInt();
    }
    public void show(){
        Arrays.sort(arr,0, n);
        for(int i=0; i<n; i++)
            System.out.print(arr[i] + " ");
        System.out.println();
        for(int i=n-1; i>=0; i--)
            System.out.print(arr[i] + " ");
    }
    public static void main(String[] args) {
            Bai1 tmp = new Bai1();
            tmp.input();
            tmp.show();
    }
}