import java.util.*;
public class array{
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        if(n<2){
            System.out.println("Invalid input");
            System.exit(0);
        }
        int[] arr=new int[n];
        for(int i=0;i<n;i++){
          arr[i]=sc.nextInt();
        }
        for(int i=0;i<n-1;i++){
            if(arr[i]>arr[i+1]){
                int temp=arr[i];
                arr[i]=arr[i+1];
                arr[i]=temp;
            }
        }
        int largest=arr[n-1];
        int small=-1;
        for(int i=n-2;i>=0;i--){
            if(arr[i]=largest){
                small=arr[i];
            }
        }
        if(small==-1){
            System.out.println("Invalid input");
        }
        else{
            System.out.println(small);
        }
        System.out.println(arr[n-2]);
    }
}