#include<iostream>

using namespace std;

int main()
{int n,x,ok,max=0, nrap,i,d;
 cin>>n;
 for(i=1;i<=n;i++)
 { 
    cin>>x;
    ok=1;
    if(x==0 || x==1) ok=0;
    else for(d=2;d<=x/2;d++) if(x%d==0) ok=0;
    if(ok) 
       if(x>max) { max=x;
                   nrap=1;
                   }
       else if(x==max) nrap++;              
 }
 cout<<max<<" "<<nrap;
 system("pause");
 return 0;
}