#include <iostream>
using namespace std;

int a[100010];
int head,last,mix,lost;

void findhead(int *a){
    int i=0;
    while(a[i]==0){
        i++;
    }
    head=i;
}

void findlast(int *a){
    int i=head;
    while(1){
        if(a[i+1]==0){
            if(a[i+2]==0){
                last=i;
                break;
            }
        }
        i++;
    }
}

int main(){
    int id;
    int linecount;
    cin>>linecount;
    while(cin>>id){
        a[id]++;
    }
    findhead(a);
    findlast(a);
    for(int i=head;i<=last;i++){
        if(a[i]==2){
            mix=i;
        }
        if(a[i]==0){
            lost=i;
        }
    }
    cout<<lost<<" "<<mix;
    return 0;
}