/*
Feladat száma: i487
Készítő: Zámboszky Balázs 10.o.
Iskola: Gyöngyösi Berze Nagy János Gimnázium, Gyöngyös
Használt fejlesztői környezet: Eclipse Java Oxygen 3
Verzió: Oxygen.3a Release (4.7.3a)
Build szám: 20180405-1200
Programnyelv: Java
Kódolás: UTF-8
*/

package i487;

// Beolvasó importálása
import java.util.Scanner;

public class I487 {

	// Legnagyobb közös osztó keresése
	public static int LNKO(int n1, int n2) {
		int lnko = 1;
		for (int i = 2; i <= Math.min(n1, n2); i++) {
			if (n1 % i == 0 && n2 % i == 0) lnko = i;
		}
		return lnko;
	}
	
	// Legnagyobb szám keresése
	public static int maxArr(int[] array) {
		int max = 0;
		for (int n : array) {
			if (n > max) max = n;
		}
		return max;
	}

	public static void main(String[] args) {
		// Bemenet
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		sc.nextLine();
		int[] szamok = new int[N];
		for (int i = 0; i < N; i++) {
			szamok[i] = sc.nextInt();
		}
		sc.close();
		
		// a) feladatrész megoldása
		int a = 0;
		for (int i = 0; i < N; i++) {
			int szam = szamok[i];
			if (szam <= a) continue;
			boolean relPrim = true;
			for (int j = 0; j < N; j++) {
				if (szamok[j] >= szam) continue;
				if (LNKO(szam, szamok[j]) != 1) {
					relPrim = false;
					break;
				}
			}
			if (relPrim) a = szam;
		}
		System.out.println(a);
		
		// b) feladatrész megoldása
		int b = 0;
		int max = maxArr(szamok) + (int) 1e+6; // A maximum határ (a tömb legnagyobb száma + 1 000 000), hogy a gép ne kerüljön végtelen ciklusba (lehet, hogy nem fog találni olyan számot, amely megfelelő)
		boolean maxIsRelPrim = false; // Arra az esetre, ha pont az lenne a megoldás, ami a max változó értéke
		for (b = a + 1; b <= max; b++) {
			boolean relPrim = true;
			for (int szam : szamok) {
				if (szam >= b) continue;
				if (LNKO(b, szam) != 1) {
					relPrim = false;
					break;
				}
				else if (b == max) maxIsRelPrim = true;
			}
			if (relPrim) break;
		}
		if (b == max && !maxIsRelPrim) System.out.println(0);
		else System.out.println(b);
	}
}