import java.util.*;

public class Main {

    static int a[];//存放数据的数组

    static int inf=-999999;//自定义最小值

    public static void main(String args[])

    {

        a=new int[5];

        a[0]=4;a[1]=3;a[2]=5;a[3]=9;a[4]=1;//测试数据，可修改为键盘输入

        max m=solve(0,4);//调用solve方法求出最大值和次大值

        System.out.println(m.max1+"  "+m.max2);//输出

    }

    static class max//自定义类（存放最大和次大值）

    {

        int max1;//最大值

        int max2;//次大值

        max(){};//构造函数

    }

    static max solve(int low,int high)//low和high为数组中的起始下标和终止下标

    {

        max mm=new max();//声明，因为每次寻找返回的最大值和次大值都要更新

        if(low==high)//如果只有一个元素

        {

            mm.max1=a[low];//最大值为本身

            mm.max2=inf;//次大值为inf

        }

        else if(low==high-1)//如果只有两个元素

        {

            mm.max1=Math.max(a[low], a[high]);//最大值为两个元素中的最大值

            mm.max2=Math.min(a[low], a[high]);//最小值为两个元素中的最小值

        }

        else//大于两个元素

        {

            int mid=(low+high)/2;//设中间值为mid

            max m1=solve(low,mid);//m1为前半部分的最大值和次大值（包括a[mid]）

            max m2=solve(mid+1,high);//m2为后半部分的最大值和次大值

            if(m1.max1>m2.max1)//如果前半部分最大值大于后半部分最大值

            {

                mm.max1=m1.max1;//更新最大值为前半部分最大值

                mm.max2=Math.max(m1.max2,m2.max1);//次大值为前半部分次大值与后半部分最大值的最大值

            }

            else

            {

                mm.max1=m2.max1;//更新最大值为后半部分最大值

                mm.max2=Math.max(m2.max2, m1.max1);//次大值为后半部分次大值与前半部分最大值的最大值

            }

        }

        return mm;//返回

    }

}