#include <iostream>
using namespace std;
bool prim (int num)
{
if (num==0 || num==1) return false;
if (num==2) return true;
if (num>2)
{
if (num%2==0) return false;
for (int i=3; i*i<=num; i+=2)
if (num%i==0) return false;
return true;
}
}
int main()
{
int n, i, maxprim=0, nr_ap=0, num;
cin >> n;
for (i=1; i<=n; ++i)
{
cin >> num;
if (prim(num))
{
if (num>maxprim)
{
maxprim=num; nr_ap=1;
}
else
{
if (num==maxprim) ++nr_ap;
}
}
}
cout << maxprim << " " << nr_ap;
return 0;
}
