问题 2415 --两个数的因数

2415: 两个数的因数

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

题目描述

曹老师有两个正整数 x 和 y,但是他忘记 x 和  y 具体是多少了,他只记得两个数的因数,并且这两个数的因数还混在同一个乱序的因数序列中。如果一个整数 a 既是x的因数又是 y 的因数,那么整数 a 会在因数序列中出现 2 次。

例如,当 x=4,y=6 时,得到的一个乱序因数序列可能是{1,2,4,1,2,3,6},或是{1,1,2,4,6,3,2}等。

请你帮助曹老师,还原出 x 和 y 具体是多少。

输入

输入包含一组测试数据。

第一行输入一个整数 n(2<=n<=128),表示因数序列的长度

第二行输入n个整数,表示因数序列{b[i]}(1<=b[i]<=10000)。


输出

输出一行结果,包含两个整数 x 和 y ,其中 x>=y。
样例输入
Copy
10
10 2 8 1 2 4 1 20 4 5
样例输出
Copy
20 8

提示

来源

[提交][状态]