#include <iostream>
using namespace std;
bool este_prim(int numar)
{
if(numar <= 1)
return false;
if(numar == 2)
return true;
if(numar % 2 == 0)
return false;
int divizor = 3;
while(divizor * divizor <= numar)
{
if(numar % divizor == 0)
return false;
divizor += 2;
}
return true;
}
int main()
{
int n, numar_maxim = -1, numar_de_aparitii = 0, numar_curent;
cin >> n;
for(int i = 0; i < n; i++)
{
cin >> numar_curent;
if(este_prim(numar_curent))
{
if(numar_curent > numar_maxim)
{
numar_maxim = numar_curent;
numar_de_aparitii = 1;
}
else if(numar_curent == numar_maxim)
numar_de_aparitii++;
}
}
cout << numar_maxim << " " << numar_de_aparitii;
return 0;
}
