#include<bits/stdc++.h>
#define maxn 100000+10
using namespace std;
int a[maxn];
int main(){
    int n,x,m;
    cin>>n;
    while(cin>>x) a[x]++;
    for(int i=1;i<=100000;i++){
    	if(a[i]>1) n=i;
    	if(!a[i]&&a[i-1]&&a[i+1]) m=i;
    	if(n&&m) break;
	}
	printf("%d %d",n,m);
}