#include <iostream>
using namespace std;
int main()
{
    int n,x,i,d;
    int ct, Max,Min;
    bool ok;
    cin>>n; ///nr de elemente
    ct=0;Max=-1;
    for(int i=1;i<=n;i++)
    {
        cin>>x;///valoarea citita
        ok=1; /// am presuspus ca x este prim
        if(x<2) ok=0;
        else
        {
           for(d=2;d*d<=x && ok==1;d++)
            if(x%d==0)ok=0;
        }
        if(ok==1)
        {
            if(Max<x) { Max=x;ct=1;}
            else if(x==Max) ct++;

        }
    }
    cout<<Max<<' '<<ct;
    return 0;
}