#include <bits/stdc++.h>

using namespace std;

bool nt(int n)

{

int k = sqrt(n);

if (n < 2)

return false;

for (int i = 2; i <= k; i ++)

{

if (n % i == 0)

return false;

}

return true;

}

int main()

{

int n;

cin>> n;

int a[n];

int Max = -1000000;

int Min = 10000000;

int songuyento = 0;

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

{

cin >> a[i];

if (a[i] < Min)

Min = a[i];

if (a[i] > Max)

Max = a[i];

if (nt(a[i]) == true)

songuyento++;

}

cout<<Max<<" " <<Min<<endl;

sort(a, a+n);

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

cout<<a[i]<<" " ;

cout<<endl;

cout<<songuyento;

return 0;

}

Chuc ban hoc tot