← 返回题目列表

Codeforces · 1108/B

B. 两个整数的除数

中文机器翻译题面 查看原题

最近您收到了两个正整数$$$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 \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$$$ 的约数,则列表中存在该数字的两个副本。

输出

打印两个正整数 $$$x$$$ 和 $$$y$$$ — 这些数字合并它们的除数列表是给定整数列表的排列。保证答案存在。

示例

输入 #1

10
10 2 8 1 2 4 1 20 4 5

输出 #1

20 8