using System;

public class Program

{

    public static int NhapN(string note) {

        Console.Write(note);

        int n = int.Parse(Console.ReadLine());

        return n;

    }

    public static int[] NhapMang(int n) {

        int[] arr;

        arr = new int[n];

        for (int i = 0; i < n; i++) {

            arr[i] = int.Parse(Console.ReadLine());

        }

        return arr;

    }

    public static void XuatMang(int[] arr, int n) {

        for (int i = 0; i < n; i++) {

            Console.Write(arr[i] + " ");

        }

    }

    public static void HoanVi(ref int a, ref int b) {

        int temp = a;

        a = b;

        b = temp;

    }

    public static bool KiemTraSoNguyenTo(int a) {

        for (int i = 2; i < a/2; i++) {

            if (a % i == 0) {

                return false;

            }

        }

        return true;

    }

    public static void XepTangDanSoNguyenTo(int[] arr, int n) {

        for (int i = 0; i < n; i++) {

            for (int j = i + 1; j < n; j++) {

                if (KiemTraSoNguyenTo(arr[i]) && KiemTraSoNguyenTo(arr[j]) && arr[i] > arr[j]) {

                    HoanVi(ref arr[i], ref arr[j]);

                }

            }

        }

        XuatMang(arr, n);

    }

    public static void Main()

    {

        int[] arr;

        int n = NhapN("Nhap n: ");

        arr = NhapMang(n);

        XepTangDanSoNguyenTo(arr, n);

    }

}