import java.util.*;

public class sortingex {

	public static void main(String[] args) {
	
		Scanner stdin = new Scanner(System.in);
		int n = stdin.nextInt();
		
		// Create array and list.
		int[] arr = new int[n];
		ArrayList<Integer> list = new ArrayList<Integer>();
		for (int i=0; i<n; i++) {
			int val = stdin.nextInt();
			arr[i] = val;
			list.add(val);
		}
		
		// Sort array and print.
		Arrays.sort(arr, Collections.reverseOrder());
		for (int i=0; i<n; i++)
			System.out.println(arr[i]);
		System.out.println();
		
		// Sorting a list and printing.
		Collections.sort(list, Collections.reverseOrder());
		for (int i=0; i<n; i++)
			System.out.println(list.get(i));
		System.out.println();
		
		
	}
}