#include <iostream>
using namespace std;
#include <math.h>
int main()
{
	int m1 = 0, m2 = 0, m3 = 0, m4 = 0, N, x = 0, i, k = 0;
	cin >> N;
	int a = 0, b = 0;
	for (i = 0; i < N; i++)
	{
		cin >> x;
		if (x % 2 == 0)
		{
			if (x % 3 == 0 && x > m1)
			{
				m1 = x;
			}
			else if(x % 3 != 0 && x > m4)
			{
				m4 = x;
			}
		}
		else
		{
			if (x % 3 == 0 && x > m2)
			{
				m2 = x;
			}
			else if(x % 3 !=0 && x > m3)
			{
				m3 = x;
			}
		}
	}
	if (m1 * m2 > 0 && m1 * m2 > k)
	{
		k = m1 * m2;
		a = m1; b = m2;
	}
	if (m1 * m3 > k)
	{
		k = m1 * m3;
		a = m1; b = m3;
	}
	if (m2 * m4 > k)
	{
		k = m2 * m4;
		a = m2; b = m4;
	}
	cout << a << " " << b;
}