除数

时间限制：\(1s\)

空间限制：\(256MB\)

题目描述

最近，你得到了两个正整数 \(x\) 和 \(y\)。你忘记了它们，但你记得一个包含 \(x\) 的所有因数（包括 \(1\) 和 \(x\)）以及 \(y\) 的所有因数（包括 \(1\) 和 \(y\)）的混合列表。如果 \(d\) 同时是 \(x\) 和 \(y\) 的因数，那么列表中会有两个 \(d\) 的出现。

例如，如果 \(x=4\) 而 \(y=6\)，则给定列表可以是列表 \([1,2,4,1,2,3,6]\) 的任何排列。一些可能的列表包括：\([1,1,2,4,6,3,2]\)，\([4,6,1,1,2,3,2]\) 或 \([1,6,3,2,4,1,2]\)。

你的问题是恢复适当的正整数 \(x\) 和 \(y\)，使其产生相同的因数列表（可能顺序不同）。

保证存在答案，即给定的因数列表对应于一些正整数 \(x\) 和 \(y\)。

数据格式

输入

第一行包含一个整数 \(n\)（\(2≤n≤128\)） — \(x\) 和 \(y\) 的除数的数量。

第二行包含 \(n\) 个整数 \(d_1,d_2,…,d_n\)（\(1≤d_i≤10^4\)），其中 \(d_i\) 要么是 \(x\) 的除数，要么是 \(y\) 的除数。如果某个数字同时是 \(x\) 和 \(y\) 的除数，那么在列表中将会有两个该数字。

输出

一行，两个数字\(x\)和\(y\)，按照\(x \ge y\)输出。

样例

输入

10
10 2 8 1 2 4 1 20 4 5

输出

20 8