问题 5333 --两个整数的因子

5333: 两个整数的因子★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 259  解决: 99
[提交][状态][命题人:]

题目描述

最近您收到了两个正整数xy,您忘记了它们,但您记得一个包含x的所有因子(包括1x)和y的所有因子(包括1y)的乱序列表。如果d同时是xy的因子,则列表中会出现两次d

例如,如果x=4y=6,则给定列表可以是列表[1,2,4,1,2,3,6]的任意排列。一些可能的情况是:[1,1,2,4,6,3,2][4,6,1,1,2,3,2] [1,6,2,2,4,1,2]

您的任务是复原合适的正整数xyxy产生的因子列表可能与输入的因子列表顺序不同。保证答案存在。

输入

第一行包含一个整数n2≤n≤128) 

输入的第二行包含n个整数d1d2dn1≤di≤10^4),其中dix的因子或y的因子。如果一个数是xy的因子,则列表中有两个该数。

输出

输出两个正整数xy,这样的数字合并的因子列表是给定整数列表。可以保证答案是存在的。如果两个数不一样,则大的在前,小的在后

样例输入
Copy
10
10 2 8 1 2 4 1 20 4 5
样例输出
Copy
20 8

提示

来源

[提交][状态]