#include<fstream>
#include<iostream>
using namespace std;
ifstream f("elmaj.in");
ofstream g("elmaj.out");

int main()
	{
		int v[1000001],n,i,k=1,j;
		cin >> n;f >> v[1];j=v[i];
		for(i=2;i<=n;i++)
			{
				cin >> v[i];
				if(j==v[i])k++;else k--;
				if(k==0)
					{
						j=v[i];
						k=1;
				    }
			}
		
		k=0;
		for(i=1;i<=n;i++)if(j==v[i])k++;
		cout << j << " " << j;
		return 0;
    }