#include <bits/stdc++.h>

using namespace std;

int n, a[100005];

bool isPrime(int n) {
    if (n < 2) return false;
    for (int i = 2; i * i <= n; i++) if (n % i == 0) return false;
    return true;
}

int main()
{
    cin >> n;
    for (int i = 1; i <= n; i++) cin >> a[i];
    int Max = -1000005, Min = 1000005;
    for (int i = 1; i <= n; i++) {
        Max = max(Max, a[i]);
        Min = min(Min, a[i]);
    }
    cout << Max << ' ' << Min << '\n';
    sort(a + 1, a + n + 1);
    for (int i = 1; i <= n; i++) cout << a[i] << ' ';
    cout << '\n';
    int dem = 0;
    for (int i = 1; i <= n; i++) if (isPrime(a[i])) dem++;
    cout << dem;
    return 0;
}