CF1108B.Divisors of Two Integers

Recently you have received two positive integer numbers $x$ and $y$. You forgot them, but you remembered a shuffled list containing all divisors of $x$ (including $1$ and $x$) and all divisors of $y$ (including $1$ and $y$). If $d$ is a divisor of both numbers $x$ and $y$ at the same time, there are two occurrences of $d$ in the list.

For example, if $x=4$ and $y=6$ then the given list can be any permutation of the list $[1, 2, 4, 1, 2, 3, 6]$. Some of the possible lists are: $[1, 1, 2, 4, 6, 3, 2]$, $[4, 6, 1, 1, 2, 3, 2]$ or $[1, 6, 3, 2, 4, 1, 2]$.

Your problem is to restore suitable positive integer numbers $x$ and $y$ that would yield the same list of divisors (possibly in different order).

It is guaranteed that the answer exists, i.e. the given list of divisors corresponds to some positive integers $x$ and $y$.

最近，你收到了两个正整数 $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$。

The first line contains one integer $n$ ($2 \le n \le 128$) — the number of divisors of $x$ and $y$.

The second line of the input contains $n$ integers $d_1, d_2, \dots, d_n$ ($1 \le d_i \le 10^4$), where $d_i$ is either divisor of $x$ or divisor of $y$. If a number is divisor of both numbers $x$ and $y$ then there are two copies of this number in the list.

第一行包含一个整数 $n$（$2 \le n \le 128$）—— 即 $x$ 和 $y$ 的约数个数之和。

输入的第二行包含 $n$ 个整数 $d_1, d_2, \dots, d_n$（$1 \le d_i \le 10^4$），其中每个 $d_i$ 要么是 $x$ 的约数，要么是 $y$ 的约数。若某个数同时是 $x$ 和 $y$ 的约数，则该数在列表中会出现两次。

Print two positive integer numbers $x$ and $y$ — such numbers that merged list of their divisors is the permutation of the given list of integers. It is guaranteed that the answer exists.

输出两个正整数 $x$ 和 $y$，使得它们的所有约数合并后的列表是给定整数列表的一个排列。保证答案存在。