#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;
    cin>>n;
    int zhi[200000+1]={1,1,0,0,1,0,1,0,1,1,1},a[n+1]={0};
    for(int i=1;i<=n;i++) cin>>a[i];
    sort(a+1,a+n+1);
    for(int i=2;i<=a[n];i++){
        if(zhi[i]==0){
            for(int j=i+i;j<=a[n];j+=i) zhi[j]=1;
        }
    }
    int ma=-1,all=0;
    for(int i=1;i<=n;i++){
        if(zhi[a[i]]==0){
            ma=max(ma,a[i]);
            all++;
        }
           
    }
    cout<<all<<" "<<ma;
    
    return 0;
}