import java.util.Arrays;
import java.util.Scanner;

public class Main{
    public static void main(String[] arg)
    {
        int n;
        Scanner scanner=new Scanner(System.in);
        n=scanner.nextInt();
        int [] array=new int[n];
        for(int i=0;i<n;i++)
        {
            array[i]=scanner.nextInt();
        }
        //排序
        Arrays.sort(array);
        int index=(n%2==0)?n/2:n/2+1;
        int j=0;
        for(;array[j]<array[index]; j++)
        {

        }
        System.out.println(array[index-1]+" "+j);
    }
}