除数

时间限制： $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