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