【思路】

开一个数组cnt统计 各个数出现的次数
易知：因为重号不为最大和最小数，所以若i为重号则i次数为0，cnt[i - 1]必不为0

import java.io.*;
public class Main{
    static int N = 100010;
    static int cnt [] = new int [N];
    public static void main(String args[]) throws Exception{
        BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));

        int n = Integer.parseInt(bf.readLine());
        while(n -- > 0){
            String s [] = bf.readLine().split("\\s+");//表示若干个空格
            for(int i = 0; i < s.length; i ++)
                cnt[ Integer.parseInt(s[i]) ]++;
        }

        //断号不可能发生在最大和最小号
        // 0 1 1 1 0 1 0
        int a = 1;
        for(int i = 1; i < 100000; i ++){
            if( cnt[i] == 0 && cnt[i - 1]!=0 ) {
                a = i;
                break;
            }
        }
        int b = 3;
        for(int i = 0; i < 100000; i ++)
            if( cnt[i] > 1){
                b = i;
                break;
            }
        System.out.println(a+ " "+ b);
    }
}